题目
给出一个区间的集合,请合并所有重叠的区间。
示例 :
输入: intervals = [[1,4],[4,5]]
输出: [[1,5]]
解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。
注意:输入类型已于2019年4月15日更改。 请重置默认代码定义以获取新方法签名。
提示:intervals[i][0] <= intervals[i][1]
注意点
1、根据左区间进行排序(从小到大);
2、从第一个开始遍历区间,循环判断下一个区间是否跟当前区间有重合(intervals[i + 1][0] <= right,记得是小于等于,因为区间 [1,4] 和 [4,5] 可被视为重叠区间)。
- 重合,则更新右区间;
- 不重合,则添加到结果中。
实现
public int[][] merge(int[][] intervals) {
List<int[]> result = new