1.按第乙個數字對區間排序以保證區間左邊界是單調遞增的
2.新建乙個集合用於儲存結果
3.遍歷,集合左邊的區間左邊界必然比右邊的小,由此可以確定新區間的左邊界,再往後遍歷,找到之後所有區間的左邊界小於等於當前區間右邊界的區間的最大右邊界值,即為當前新區間的右邊界。之後就地繼續往後遍歷。
public class solution }}
listlist = new list();
int a = intervals[0][0],b = intervals[0][1];
for(int i = 1; i < intervals.length; i++)
);a = intervals[i][0];
b = intervals[i][1];
}else
}list.add(new int);
return list.toarray();}}
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,...