class Solution { bool cmp(List a, List b) { return a[0] < b[0]; }

int eraseOverlapIntervals(List<List<int>> intervals) {
    int result = 1;
    intervals.sort(cmp);
    for(int i = 1; i < intervals.length; i++) {
        if(intervals[i][0] >= intervals[i-1][1]) 
            result++;
        else 
            intervals[i][1] = min(intervals[i][1],intervals[i-1][1]);
    }
    return intervals.length - result;
}

}

class Solution public static bool cmpconst vectorint& a const vectorint& b return a0 b0; int eraseOverlapIntervalsvectorvectorint& intervals int result = 1; sortinter

原文地址: https://www.cveoy.top/t/topic/iAub 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录