给定一个区间的集合 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;
}
};