代码随想录 Leetcode435. 无重叠区间

题目：

代码(首刷看解析 2024年2月17日）：

class Solution {
private:
    const static bool cmp(vector<int>& a,vector<int>& b) {
        return a[0] < b[0];
    }
public:
    int eraseOverlapIntervals(vectorint>>& intervals) {
        if (intervals.size() < 2) return 0;
        sort(intervals.begin(), intervals.end(), cmp);
        int res = 0;
        int preIndex = 0;
        for (int i = 1; i < intervals.size(); ++i) {
            if (intervals[i][0] >= intervals[preIndex][1]) preIndex = i;
            else {
                if (intervals[i][1] < intervals[preIndex][1]) preIndex = i;
                res++;
            }
        }
        return res;
    }
};