代码随想录打卡day23：435.无重叠区间

题目链接：435. 无重叠区间 - 力扣（LeetCode）

这道题和上一道射箭的题类似，都是求公共区间问题。上一题是一直求公共区间，求到没交集的就次数+1然后更新区间。

这道题是求到有交集的，res+1并更新当前区间，如果下一个区间依旧和更新后的区间有交集，那么res+1并再次更新区间。新区间更新的条件以最小右边界来更新，如果达不到最小右边界那么就是没交集，继续遍历即可，如果当前区间左边界小于更新后的最小右边界，那么证明三个区间有交集，res+1并再次更新最小右边界然后与下一个区间判断。

代码如下：

class Solution {
public:
    int eraseOverlapIntervals(vector<vector<int>>& intervals) {
        int res=0;
        sort(intervals.begin(),intervals.end(),
        [](const vector<int>&cur,const vector<int>nxt){
            return cur[0]<nxt[0];
        });
        for(int i=1;i<intervals.size();++i){
            if(intervals[i-1][1]<=intervals[i][0]) continue;

            else{
                ++res;
                intervals[i][1]=min(intervals[i-1][1],intervals[i][1]);
            }
        }
        return res;
    }
};