如何设计一个高效算法来处理力扣今日题729. 我的日程安排表问题?

2026-04-11 09:240阅读0评论SEO资讯
  • 内容介绍
  • 文章标签
  • 相关推荐

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

如何设计一个高效算法来处理力扣今日题729. 我的日程安排表问题?

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。

阅读全文

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

如何设计一个高效算法来处理力扣今日题729. 我的日程安排表问题?

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。

阅读全文