×

由于本站访问压力较大
微信扫码关注公众号 labuladong
回复关键词「解锁
按照操作即可解锁本站全部文章

公众号

一个方法解决三道区间问题

通知: 数据结构精品课 已更新到 V1.9,点击这里体验 刷题全家桶

读完本文,你不仅学会了算法套路,还可以顺便解决如下题目:

牛客 LeetCode 力扣 难度
- 1288. Remove Covered Intervals 1288. 删除被覆盖区间 🟠
- 56. Merge Intervals 56. 合并区间 🟠
- 986. Interval List Intersections 986. 区间列表的交集 🟠
- - 剑指 Offer II 074. 合并区间 🟠

———–

经常有读者问区间相关的问题,今天写一篇文章,秒杀三道区间相关的问题。

所谓区间问题,就是线段问题,让你合并所有线段、找出线段的交集等等。主要有两个技巧:

1、排序。常见的排序方法就是按照区间起点排序,或者先按照起点升序排序,若起点相同,则按照终点降序排序。当然,如果你非要按照终点排序,无非对称操作,本质都是一样的。

2、画图。就是说不要偷懒,勤动手,两个区间的相对位置到底有几种可能,不同的相对位置我们的代码应该怎么去处理。

废话不多说,下面我们来做题。

_____________

应合作方要求,本文不便在此发布,请扫码关注回复关键词「区间」或 点这里 查看:

共同维护高质量学习环境,评论礼仪见这里,违者直接拉黑不解释