LC 合并區間

給出一個區間的集合，請合并所有重疊的區間。

示例 1:

輸入: intervals = [[1,3],[2,6],[8,10],[15,18]]

輸出: [[1,6],[8,10],[15,18]]

解釋: 區間 [1,3] 和 [2,6] 重疊, 將它們合并為 [1,6].

示例 2:

輸入: intervals = [[1,4],[4,5]]

輸出: [[1,5]]

解釋: 區間 [1,4] 和 [4,5] 可被視為重疊區間。

注意：輸入類型已于2019年4月15日更改。 請重置默認代碼定義以獲取新方法簽名。

class Solution {

public:

vector> merge(vector>& intervals) {

if(intervals.size()==0)

{

return {};

}

sort(intervals.begin(),intervals.end());//先進行內部排序

vector> merge;//新建一個vector容器用來存儲融合后的數組

for(int i=0;i

{

int Left=intervals[i][0];

int Right=intervals[i][1];

if(!merge.size()||merge.back()[1]

{

//如果merge容器長度為零

//或者在merge容器中的最后一個元素(注意，也是一個vector容器)中的較大數值小于此時的L，

//可證明此時的Left,Right與之前的區間沒有重合，即新插入此區間

merge.push_back({Left,Right});

}

else

{

//如果區間有重合，則更新原有區間的右側值

merge.back()[1]=max(Right,merge.back()[1]);

}

}

return merge;

}

};

總結

以上是生活随笔為你收集整理的mysql合并到区间_合并区间的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。