是否有重疊區間的問題，直接貪心思路，根據陣列的end或者start進行公升序排序，再看看start和end的大小關係來判斷是否重疊。像435題就是一樣的型別。
不過本題要注意，一定要根據start的公升序排列，不能根據end來排列，不然就會出現下圖所示的情況：
//否則，將這兩個區間合併為 [x1,max(x2,y2)]，也就是新區間的end要保持最大
else
}//為什麼放0，0長度？可以看下原始碼就知道了
return arr.
toarray
(new
int[0]
[0]);}}
leetcode第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 可被視為重疊區間。class ...
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 可被視為重疊區間。c...
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 可被視為重疊區間。思路 注釋 ...