力扣今日题729：如何优化我的日程安排表？

本文共计1289个文字，预计阅读时间需要6分钟。

729. 我的日程安排I：先对所有已预定序列进行排序，然后遍历区间，观察某个区间的 left1 是否大于 end12，若大于，会和3、5、10进行比较，这是会发现没有比它大的区间，此时就应该考虑它。

729. 我的日程安排表 I 二分

1. 先将所有已经预定的序列进行排序，然后依次遍历区间，看某个区间的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。