力扣（无重叠区间）

435. 无重叠区间

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

思路：

先按照左侧数字排序，然后对于i位置和i+1位置，如果i位置右侧数字大于i+1位置左侧数字，则说明这两个区间有重叠，则需要移除更可能和后面重叠的那一个，因为排序是按照左边从小到大排序的，所以左边一定是小的，此时要关注的就是右边，也就是选择i和i+1右侧更小的那个，即右侧大的那个删除。一直到右侧小于k的左侧停止，此时剩下的一定是不会重叠的那个。

class Solution {
public:
    int eraseOverlapIntervals(vector<vector<int>>& intervals) {
     //按照左端点排序，可能保存右最小的一个，可能都不保存
     sort(intervals.begin(),intervals.end());
     int ret=0;
     int i=0;
     while(i<intervals.size())
     {
        int a=intervals[i][0];
        int b=intervals[i][1];
        while(i+1<intervals.size()&&b>intervals[i+1][0])
        {
            b=min(intervals[i+1][1],b);
            i++;
            ret++;
        }
        i++;
     }
     return ret;
    }
};