435. 无重叠区间、452. 用最少数量的箭引爆气球

思路：
可参考：贪心算法之区间调度问题

435. 无重叠区间

这个图很容易理解。
时间复杂度O(nlogn)
空间复杂度O(1)

class Solution:
    def eraseOverlapIntervals(self, intervals: List[List[int]]) -> int:
        n = len(intervals) # 总数
        if n<=1:return 0
        intervals.sort(key=lambda x:x[1]) # 安照终点排序，优先保留终点小的，这样保留的集合最多，删除的集合最少
        count = 1
        x_end = intervals[0][1] # 第一个数的终点
        for val in intervals:
            if val[0]>=x_end:   # 如果后面的起点大于等于上一个的终点，则再次计数
                count+=1
                x_end = val[1]
        return n-count

452. 用最少数量的箭引爆气球

时间复杂度O(nlogn)
空间复杂度O(1)

class Solution:
    def findMinArrowShots(self, points: List[List[int]]) -> int:
        intervals = points  # 修改输入
        n = len(intervals)  
        if n<1:return 0     # 不要等号
        intervals.sort(key=lambda x:x[1])  
        count = 1
        x_end = intervals[0][1]  
        for val in intervals:
            if val[0]> x_end:    # 不要等号
                count+=1
                x_end = val[1]
        return count  # 直接输出