跳至主要內容

 

labuladong原创双指针数组排序约 2216 字大约 7 分钟

Info

新版网站会员open in new window 限时优惠;算法可视化编辑器上线,点击体验open in new window

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

LeetCode力扣难度
1288. Remove Covered Intervalsopen in new window1288. 删除被覆盖区间open in new window🟠
56. Merge Intervalsopen in new window56. 合并区间open in new window🟠
986. Interval List Intersectionsopen in new window986. 区间列表的交集open in new window🟠
-剑指 Offer II 074. 合并区间open in new window🟠

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

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

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

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

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

加载中...

上次编辑于: