区间
关注
分享
扫一扫
996冲冲冲
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
leetcode57. 插入区间
【代码】leetcode57. 插入区间。原创 2023-02-26 17:37:43 · 126 阅读 · 0 评论 -
leetcode56. 合并区间
不相交就将前一个区间加入答案，并且更新新的起点与终点进行下一轮比较。所以如果相交就更新相交区间的终点为当前可以合并区间的最大值。区间相交的定义是当前区间的起点小于前面区间的终点。先把区间按照起点排序。原创 2023-02-26 16:26:34 · 154 阅读 · 0 评论 -
leetcode1288. 删除被覆盖区间
具体是记录一个右端点的值，将区间先按照起点升序再按照终点降序。如果小于等于，说明被覆盖了，如果大于更新当前最大的右端点。统计要删除的区间的个数。总数减去要删除的区间就是答案。这样只用比较当前区间的右端点和前面最大右端点的大小。原创 2023-02-26 16:11:20 · 98 阅读 · 0 评论