【LeetCode 56】合并区间

ruo砚

于 2022-01-04 20:30:14 发布

阅读量245

点赞数

CC 4.0 BY-SA版权

分类专栏：不太会做 Java 文章标签： leetcode

本文链接：https://blog.csdn.net/juttajry/article/details/122310970

Java 同时被 2 个专栏收录

46 篇文章

订阅专栏

不太会做

7 篇文章

订阅专栏

这段代码实现了一个将重叠的整数区间进行合并的功能。首先通过自定义比较器对区间进行排序，然后遍历区间，如果当前区间与前一个区间有重合，则更新前一个区间的结束值。最后返回合并后的区间列表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

	public int[][] merge(int[][] intervals) {
        if (intervals.length == 0) {
            return new int[0][2];
        }
        
        Arrays.sort(intervals, new Comparator<int[]>() {
            public int compare(int[] interval1, int[] interval2) {
                return interval1[0] - interval2[0];
            }
        });
        
        List<int[]> merged = new ArrayList<int[]>();
        for (int i = 0; i < intervals.length; ++i) {
            int L = intervals[i][0], R = intervals[i][1]; 
            if (merged.size() == 0 || merged.get(merged.size() - 1)[1] < L) { // 当前节点和前一个节点之间是独立的
                merged.add(new int[]{L, R});
            } else { // 当前节点和之前的节点有重合
                merged.get(merged.size() - 1)[1] = Math.max(merged.get(merged.size() - 1)[1], R); 
            }
        }

        return merged.toArray(new int[merged.size()][]);
    }