1,问题简述
给出一个区间的集合,请合并所有重叠的区间。
2,示例
示例 1:
输入: intervals = [[1,3],[2,6],[8,10],[15,18]]
输出: [[1,6],[8,10],[15,18]]
解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
示例 2:
输入: intervals = [[1,4],[4,5]]
输出: [[1,5]]
解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。
注意:输入类型已于2019年4月15日更改。请重置默认代码定义以获取新方法签名。
提示:
intervals[i][0] <= intervals[i][1]
3,题解思路
先对数组进行排序,然后进行逻辑判断,这里使用了集合作为一个临时存储空间,比较相邻区间的内容,如前一个区间右端点的值和下一个区间左端点的值做比较,符合合并的时候进行合并之后放入结果集,不符合合并的也放入结果集中,当所有的区间都处理完成之后,符合合并的数据就处理完成了,这也是本题的主要思路
4,题解程序
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.List;
public class MergeTest2 {
public static void main(String[] args) {
int[][] array = {
{1, 4},
{0, 4}
};
int[][] merge = merge(array);
for (int[] arr : merge
) {
System.out.println(arr[0] + " " + arr[1]);
}
}
public static int[][] merge(int[][] intervals) {
if (intervals == null || intervals.length == 0 || intervals[0] == null || intervals[0].length == 0) {
return new int[0][];
}
List<int[]> list = new ArrayList<>();
Arrays.sort(intervals, Comparator.comparingInt(x -> x[0]));
for (int[] array : intervals) {
list.add(array);
}
List<int[]> result = new ArrayList<>();
int[] temp = list.get(0);
for (int i = 1; i < list.size(); ++i) {
if (list.get(i)[0] <= temp[1]) {
int max = Math.max(temp[1], list.get(i)[1]);
temp = new int[]{temp[0], max};
} else {
result.add(temp);
temp = list.get(i);
}
}
result.add(temp);
int[][] array = result.toArray(new int[0][]);
return array;
}
}
5,题解程序题解版
6,总结一下
这个题的内容不知道大家理解起来怎么样,我个人的感觉这个题还是比较有实际意义的,在后面你做应用层内容的时候可能会有类似的思路可以借鉴一下,或许也不会遇到这样的内容,但是会了总比不会的要好一点,这是我个人的理解