56. 合并区间
Posted phun19
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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] 可被视为重叠区间。
class Solution { public int[][] merge(int[][] intervals) { if(intervals.length == 0) return new int[][]{}; //(排序) Arrays.sort(intervals, new Comparator<int[]>(){ @Override public int compare(int[] a,int[] b){ return a[0]-b[0]; } }); List<int[]> res = new ArrayList<>(); res.add(intervals[0]); int i = 0, index = 0; while(i < intervals.length) { if(res.get(index)[1] >= intervals[i][0]) { if(res.get(index)[1] < intervals[i][1]) res.get(index)[1] = intervals[i][1]; } else { res.add(intervals[i]); index++; } i++; } int[][] ans = new int[res.size()][2]; for(i = 0; i < res.size(); i++) { ans[i][0] = res.get(i)[0]; ans[i][1] = res.get(i)[1]; } return ans; } }
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/merge-intervals
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
以上是关于56. 合并区间的主要内容,如果未能解决你的问题,请参考以下文章