力扣-区间问题

1.452. 用最少数量的箭引爆气球:区间问题首先就要排序,这个也利用了贪心的思想,选择最右的位置。

2.435. 无重叠区间:基本区间问题,排序,可按照start或end,两种处理思路,区间相交的条件:当当前区间start<之前区间的end。两种思路都是分别从小到大排序,前者直接记录需要删除的区间数目,后者是记录总的可形成的区间数目。

3.56. 合并区间。排序,记录end和start的交集。

原文地址:https://www.cnblogs.com/BlueBlueSea/p/14172647.html