郑州广告公司网站建设,公司网站建设的普遍性,网站界面设计材料收集,金昌市网站建设利用快排#xff0c;对数组右边界进行排序。
用一个变量记录区间的分割点#xff0c;然后用这个分割点去和下一个区间做比较#xff0c;如果没有重叠#xff0c;更新右边界#xff0c;没有重叠的区间个数加一。
然后更新右边界#xff0c;继续进行比较。
最后用总区间…利用快排对数组右边界进行排序。
用一个变量记录区间的分割点然后用这个分割点去和下一个区间做比较如果没有重叠更新右边界没有重叠的区间个数加一。
然后更新右边界继续进行比较。
最后用总区间减去没有重叠的区间就是重叠的区间的个数
class Solution {
public:static bool cmp(const vectorint a,const vectorint b){return a[1] b[1];}int eraseOverlapIntervals(vectorvectorint intervals) {sort(intervals.begin(),intervals.end(),cmp);int cout 1;int end intervals[0][1];for(int i 1; i intervals.size(); i){if(end intervals[i][0]){end intervals[i][1];cout 1;}}return intervals.size() - cout;}
};
