![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间
996冲冲冲
这个作者很懒,什么都没留下…
展开
-
leetcode57. 插入区间
【代码】leetcode57. 插入区间。原创 2023-02-26 17:37:43 · 77 阅读 · 0 评论 -
leetcode56. 合并区间
不相交就将前一个区间加入答案,并且更新新的起点与终点进行下一轮比较。所以如果相交就更新相交区间的终点为当前可以合并区间的最大值。区间相交的定义是当前区间的起点小于前面区间的终点。先把区间按照起点排序。原创 2023-02-26 16:26:34 · 104 阅读 · 0 评论 -
leetcode1288. 删除被覆盖区间
具体是记录一个右端点的值,将区间先按照起点升序再按照终点降序。如果小于等于,说明被覆盖了,如果大于更新当前最大的右端点。统计要删除的区间的个数。总数减去要删除的区间就是答案。这样只用比较当前区间的右端点和前面最大右端点的大小。原创 2023-02-26 16:11:20 · 55 阅读 · 0 评论