【算法36天：Day36】第八章贪心算法 无重叠区间（435）

题目一：

解法一：（贪心算法）

解题思路：这个题跟上一个题 用最少数量的箭引爆气球（452）很类似，也是找重合区间，代码稍微改变一下就可以了。代码随想录的题解我还看不懂。

var eraseOverlapIntervals = function(intervals) {
    let result = 0
    intervals.sort((a, b) => {
        if (a[0] != b[0]) {
            return a[0] - b[0]
        } else {
            return a[1] - b[1]
        }
    })
    for (let i = 1; i < intervals.length; i++) {
        if (intervals[i][0] < intervals[i - 1][1]) {
            result++
            intervals[i][1] = Math.min(intervals[i - 1][1], intervals[i][1])
        } 
    }
    return result
};