题目描述

给出一个区间的集合，请合并所有重叠的区间。

示例 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]);}