今日份演算法 56 合併區間

2021-08-21 23:46:35 字數 615 閱讀 1693

更多演算法實現見:

分析:將interval的start與end元素分別置於兩個陣列中並排序,遍歷通過比較排序後兩陣列的元素大小得出合併後的區間。**如下:

/**

* definition for an interval.

* function interval(start, end)

*//**

* @param intervals

* @return

*/var merge = function(intervals) // 得出startarr和endarr陣列

startarr.sort((a,b) => ); // 進行陣列排序

endarr.sort((a,b) => ); // 進行陣列排序

for (let i = 0, j = 0; i < n; i++)

}return resultarr;

};

其他實現:

var merge = function(intervals) else}})

return resarr;

};

56 合併區間

給出乙個區間的集合,請合併所有重疊的區間。示例 1 輸入 1,3 2,6 8,10 15,18 輸出 1,6 8,10 15,18 解釋 區間 1,3 和 2,6 重疊,將它們合併為 1,6 示例 2 輸入 1,4 4,5 輸出 1,5 解釋 區間 1,4 和 4,5 可被視為重疊區間。思路 注釋 ...

56 合併區間

給出乙個區間的集合,請合併所有重疊的區間。示例 1 輸入 1,3 2,6 8,10 15,18 輸出 1,6 8,10 15,18 解釋 區間 1,3 和 2,6 重疊,將它們合併為 1,6 示例 2 輸入 1,4 4,5 輸出 1,5 解釋 區間 1,4 和 4,5 可被視為重疊區間。思路 注釋 ...

56 合併區間

給出乙個區間的集合,請合併所有重疊的區間。輸入 1,3 2,6 8,10 15,18 輸出 1,6 8,10 15,18 解釋 區間 1,3 和 2,6 重疊,將它們合併為 1,6 輸入 1,4 4,5 輸出 1,5 解釋 區間 1,4 和 4,5 可被視為重疊區間。先按首位置進行排序,假設a 1,...