435. 无重叠区间

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

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

我的解法

解法思路与最少数量的箭引爆气球相同，先将集合按左元素排序，然后遍历的时候，每当有重叠就增加移除区间的数量，并且更新移除后当前区间的右值

class Solution {
public:
    int eraseOverlapIntervals(vector<vector<int>>& intervals) {
        int len = intervals.size();
        if(len == 1) return 0;
        int res = 0;
        sort(intervals.begin(),intervals.end(),
        [](auto &lhs,auto &rhs)->bool
        {
            if(lhs[0] != rhs[0]){
                return lhs[0] < rhs[0];
            }
            else{
                return lhs[1] < rhs[1];
            }          
        });
        for(int i = 1; i < intervals.size();i++){
            if(intervals[i][0] < intervals[i-1][1]){
                res++;
                intervals[i][1] = min(intervals[i-1][1],intervals[i][1]);
            }
        }
        return res;
    }
};