題目描述

給出一個區間的集合，請合并所有重疊的區間。

示例 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] 可被視為重疊區間。

解題

思路

代碼實現

public int[][] merge(int[][] intervals) {List<int[]> list = new ArrayList<int[]>();for(int[] arr:intervals) {list.add(arr);}//先按照集合左端進行排序Collections.sort(list, new Comparator<int[]>() {public int compare(int[] o1, int[] o2) {return o1[0]-o2[0];}});List<int[]> res = new ArrayList<int[]>();int maxIndex =0;for(int[] arr:list) {maxIndex = res.size()-1;if(res.isEmpty() || res.get(maxIndex)[1]<arr[0]) {res.add(arr);}else {res.get(maxIndex)[1] = Math.max(res.get(maxIndex)[1], arr[1]);}}return res.toArray(new int[res.size()][2]);}

總結

以上是生活随笔為你收集整理的合并区间的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。