435. 无重叠区间

给定一个区间的集合 intervals ，其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量，使剩余区间互不重叠 。

示例 1:

输入: intervals = [[1,2],[2,3],[3,4],[1,3]]
输出: 1
解释: 移除 [1,3] 后，剩下的区间没有重叠。

示例 2:

输入: intervals = [ [1,2], [1,2], [1,2] ]
输出: 2
解释: 你需要移除两个 [1,2] 来使剩下的区间没有重叠。

示例 3:

输入: intervals = [ [1,2], [2,3] ]
输出: 0
解释: 你不需要移除任何区间，因为它们已经是无重叠的了。

思路：这道题和射箭那道题很像，都是找重叠区间，首先对数组排序，让可能发生重叠的区间在位置上相邻，然后遍历数组，若出现了重叠区间，我们并不需要真正地去对数组做删除操作，而是可以模拟“删除”，什么意思呢， 如例1中排序后的前两个值是[1,2]和[1,3]，很明显发生了重叠，故我们把最右边界换成两个值的右边界中更小的那个，是2，这就相当于把区间[1,3]删掉了，判断下一个区间的时候，只需要去判断会不会起始位置小于2发生重叠就行了。

代码（Python）：

class Solution(object):
    def eraseOverlapIntervals(self, intervals):
        result = 0
        intervals = sorted(intervals)
        for i in range(1,len(intervals)):
            if intervals[i][0] < intervals[i-1][1]:      #若出现重叠，将最右边界改为更小的那个
                result += 1
                intervals[i][1] = min(intervals[i][1],intervals[i-1][1])
        return result