一：論語(yǔ)

道不同 不相為謀 我們沒有理由拿著自己的評(píng)判標(biāo)準(zhǔn) 去看待別人所經(jīng)歷的事情，重來就沒有真正的感同身受，我們能做的就是尊重他人的看法 ，保留自己的態(tài)度。

二：題目

三:上碼

class Solution { public:/**思路:1.我們這里還是按照區(qū)間數(shù)組的第二個(gè)元素進(jìn)行升序處理[[1,2],[1,3],[2,3],[3,4]]這里只要我們我們的區(qū)間數(shù)組的右邊界小于下一個(gè)數(shù)組的左邊界的話 那么我們最終的區(qū)間就是互不重疊的。*/ static bool cmp(const vector<int> & v1,const vector<int>& v2) {return v1[1] < v2[1];}int eraseOverlapIntervals(vector<vector<int>>& intervals) {sort(intervals.begin(),intervals.end(),cmp);int temp = intervals[0][1];//第一右邊界int count = 1;//滿足要求的區(qū)間數(shù)組數(shù)（記錄第一 個(gè)區(qū)間數(shù)組）for(int i = 0; i < intervals.size(); i++) {if(temp <= intervals[i][0]){//如果小于左邊界的話,那就更新右邊界,同時(shí)記錄滿足要求的區(qū)間數(shù)組數(shù)temp = intervals[i][1];count++;}}return intervals.size() - count;} };

加油 晚安 陌生人

總結(jié)

以上是生活随笔為你收集整理的leetcode435. 无重叠区间的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。