435. 无重叠区间

题目描述：给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。
注意:
可以认为区间的终点总是大于它的起点。
区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。
解题思路：按照区间的左边界对集合进行排序，然后依次将每个区间压入栈中，如果当前区间的左边界小于栈顶区间的有边界，即发生了重合，需要移除区间，这个时候我们贪心的移除掉右边界更大的区间，因为这样和后面区间重合的可能性更小，代码如下：

class Solution:
    def eraseOverlapIntervals(self, intervals: List[List[int]]) -> int:
        n = len(intervals)
        if n <= 1: return 0
        intervals.sort(key=lambda x:x[0])
        s = [intervals[0]]
        res = 0
        for i in range(1, n):
            inter = intervals[i]
            if inter[0] < s[-1][1]:
                res += 1
                s[-1][1] = min(s[-1][1], inter[1])
            else:
                s.append(inter)
        return res