题目
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/f4319f8af15da4a9e524cbb0f8b92ed0.png)
解题思路
要求找到移除的最小数量,如果区间之间发生重叠我们需要移除的就应该为范围更大的一个区间,因为这样的区间与后序(顺序排序下)区间更可能再次发生重叠。
如何界定范围更大的区间?
- 完全包含另一个区间的
- 与另一个区间重叠了一部分,同时整体靠后的区间
如下图,其中与A发生重叠时候,B、C是我们需要移除的区间,因为更可能和后面的区间再次发生重叠。
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/52851f1e89a8cb586e60a7af7710ed3d.png)
同时因为需要进行区间的比较,所以要采用全局变量记录当前的最小区间,只有不发生重叠的时候或遇到了更小区间的时候,才更新当前的最小区间。
代码实现
class Solution: