如何设计一个高效算法来处理力扣今日题729. 我的日程安排表问题?
- 内容介绍
- 文章标签
- 相关推荐
本文共计1296个文字,预计阅读时间需要6分钟。
729. 我的日子安排表 I 二分 + 首先对已预定的序列进行排序,然后逐次遍历区间,查看某个区间的 left1 是否大于 end12。如果会与 3、5、10 进行比较,这是会发现没有比它更大的区间,这时就应该考虑它。
729. 我的日程安排表 I 二分- 先将所有已经预定的序列进行排序,然后依次遍历区间,看某个区间的
left1,是否大于end
12会和3,5,10进行比较,这是会发现没有比它大的区间,这时就该考虑往它们后面插入了。
- 未找到:那就和最后一个区间的
right1比较,看最后一个区间的right1是否小于插入区间的start,如果可以就返回ture,否则就返回false
12会和最后一个元素的15进行比较,发现15是大于12的,返回false.
而17先和3,7,10进行比较,发现都比它们大,所以考虑往后面放置,然后20和15比较,发现20大于15,返回true。
本文共计1296个文字,预计阅读时间需要6分钟。
729. 我的日子安排表 I 二分 + 首先对已预定的序列进行排序,然后逐次遍历区间,查看某个区间的 left1 是否大于 end12。如果会与 3、5、10 进行比较,这是会发现没有比它更大的区间,这时就应该考虑它。
729. 我的日程安排表 I 二分- 先将所有已经预定的序列进行排序,然后依次遍历区间,看某个区间的
left1,是否大于end
12会和3,5,10进行比较,这是会发现没有比它大的区间,这时就该考虑往它们后面插入了。
- 未找到:那就和最后一个区间的
right1比较,看最后一个区间的right1是否小于插入区间的start,如果可以就返回ture,否则就返回false
12会和最后一个元素的15进行比较,发现15是大于12的,返回false.
而17先和3,7,10进行比较,发现都比它们大,所以考虑往后面放置,然后20和15比较,发现20大于15,返回true。

