区间合并青春版;
注意一下起点相同的情况;
具体代码:class Solution {
public:
int removeCoveredIntervals(vector>& intervals) {
sort(intervals.begin(),intervals.end(),[](vector& a,vector& b){
if(a[0]
return a[1]>b[1];
}
return false;
});
if(intervals.size()==1)
return 1;
int start=intervals[0][0];
int end=intervals[0][1];
int cnt=0;
for(int i=1;i
if(intervals[i][1]<=end){
cnt++;
continue;
}
start=intervals[i][0];
end=intervals[i][1];
}
return intervals.size()-cnt;
}
};



