class Solution public static bool cmpconst vectorint& a const vectorint& b return a0 b0; int eraseOverlapIntervalsvectorvectorint& intervals int result = 1; sortinter
class Solution {
bool cmp(List
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;
}
}
原文地址: https://www.cveoy.top/t/topic/iAub 著作权归作者所有。请勿转载和采集!