LeetCode 452 python贪心

题解：
贪心算法
分别设置两个参数l, r（分别表示区间的左端点和右端点），初始化l=points[0][0],r=points[0][1]， res=1（有一个气球就需要一个箭），
从下标1开始，遍历points,用（s,e）表示，每一次只保留最小的重叠区间，具体做法是，首先判断上一步保存的最小重叠区间[l,r]是否与当前区间重叠，
若r>=s，则有重叠，重叠部分为：最大左端点l = max(l, s)和最小右端点r = min(r, e)，[l,r]更新为当前的重叠空间
若r<s,则没有重叠，res+=1，又将产生新的重叠区间，所以至少还需要一支箭，更新最小重叠区间为当前区间。

class Solution:
    def findMinArrowShots(self, points: List[List[int]]) -> int:
        n = len(points)
        points.sort()
        l = points[0][0]   # 重叠区间左端点
        r = points[0][1]   # 重叠区间右端点
        res = 1
        for i in range(1, n):
            s, e = points[i]
            if r >= s:     # 有重叠，则更新最小重叠区间
                r = min(r, e)
                l = max(l, s)
            else:          # 无重叠，则增加一支箭
                res += 1
                l, r = s, e   # 更新重叠区间
        return res