LC 合并區(qū)間

給出一個(gè)區(qū)間的集合，請(qǐng)合并所有重疊的區(qū)間。

示例 1:

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

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

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

示例 2:

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

輸出: [[1,5]]

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

注意：輸入類(lèi)型已于2019年4月15日更改。 請(qǐng)重置默認(rèn)代碼定義以獲取新方法簽名。

class Solution {

public:

vector> merge(vector>& intervals) {

if(intervals.size()==0)

{

return {};

}

sort(intervals.begin(),intervals.end());//先進(jìn)行內(nèi)部排序

vector> merge;//新建一個(gè)vector容器用來(lái)存儲(chǔ)融合后的數(shù)組

for(int i=0;i

{

int Left=intervals[i][0];

int Right=intervals[i][1];

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

{

//如果merge容器長(zhǎng)度為零

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

//可證明此時(shí)的Left,Right與之前的區(qū)間沒(méi)有重合，即新插入此區(qū)間

merge.push_back({Left,Right});

}

else

{

//如果區(qū)間有重合，則更新原有區(qū)間的右側(cè)值

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

}

}

return merge;

}

};

總結(jié)

以上是生活随笔為你收集整理的mysql合并到区间_合并区间的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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