这是一个创建于 1562 天前的主题,其中的信息可能已经有所发展或是发生改变。
给定有序时间区间 A 和有序时间区间 B,要求从区间 A 中删除与区间 B 重叠的部分并输出,必要时可对区间进行拆分。
例 1:
- 区间 A[[2020-01-01,2020-02-01]]区间 B[[2020-01-03,2020-01-05]]
- 输出[[2020-01-01,2020-01-03],[2020-01-05,2020-02-01]]。
例 2:
- 区间 A[[2020-01-01,2020-01-03],[2020-01-05,2020-02-01]] 区间 B[[2019-12-01,2020-01-02],[2020-01-04,2020-01-06]]
- 输出[[2020-01-02,2020-01-03],[2020-01-06,2020-02-01]]。
1 条回复 • 2020-08-04 09:46:32 +08:00
|
|
1
mengzhuo 2020-08-04 09:46:32 +08:00
基础面试题先自己想想?
关键字:排序
|