leetcode435. 无重叠区间
生活随笔
收集整理的這篇文章主要介紹了
leetcode435. 无重叠区间
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
一:論語
道不同 不相為謀 我們沒有理由拿著自己的評判標準 去看待別人所經歷的事情,重來就沒有真正的感同身受,我們能做的就是尊重他人的看法 ,保留自己的態度。
二:題目
三:上碼
class Solution { public:/**思路:1.我們這里還是按照區間數組的第二個元素進行升序處理[[1,2],[1,3],[2,3],[3,4]]這里只要我們我們的區間數組的右邊界小于下一個數組的左邊界的話 那么我們最終的區間就是互不重疊的。*/ 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;//滿足要求的區間數組數(記錄第一 個區間數組)for(int i = 0; i < intervals.size(); i++) {if(temp <= intervals[i][0]){//如果小于左邊界的話,那就更新右邊界,同時記錄滿足要求的區間數組數temp = intervals[i][1];count++;}}return intervals.size() - count;} };加油 晚安 陌生人
總結
以上是生活随笔為你收集整理的leetcode435. 无重叠区间的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: PHP加密函数—sha1()函数加密
- 下一篇: leetcode56. 合并区间