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

数据结构精品课 已更新到 V2.1， 手把手刷二叉树系列课程 上线。

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

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

———–

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

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

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

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

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

＿＿＿＿＿＿＿＿＿＿＿＿＿

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

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