由于本站访问压力较大
微信扫码关注公众号 labuladong
回复关键词「解锁」
按照操作即可解锁本站全部文章
数据结构精品课 已更新到 V2.1, 手把手刷二叉树系列课程 上线。
LeetCode | 力扣 | 难度 |
---|---|---|
1288. Remove Covered Intervals | 1288. 删除被覆盖区间 | 🟠 |
56. Merge Intervals | 56. 合并区间 | 🟠 |
986. Interval List Intersections | 986. 区间列表的交集 | 🟠 |
- | 剑指 Offer II 074. 合并区间 | 🟠 |
———–
经常有读者问区间相关的问题,今天写一篇文章,秒杀三道区间相关的问题。
所谓区间问题,就是线段问题,让你合并所有线段、找出线段的交集等等。主要有两个技巧:
1、排序。常见的排序方法就是按照区间起点排序,或者先按照起点升序排序,若起点相同,则按照终点降序排序。当然,如果你非要按照终点排序,无非对称操作,本质都是一样的。
2、画图。就是说不要偷懒,勤动手,两个区间的相对位置到底有几种可能,不同的相对位置我们的代码应该怎么去处理。
废话不多说,下面我们来做题。
_____________
应合作方要求,本文不便在此发布,请扫码关注回复关键词「区间」或 点这里 查看:
共同维护高质量学习环境,评论礼仪见这里,违者直接拉黑不解释