更多演算法實現見:
分析:將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,...