【重点】【区间问题】56.合并区间

原创已于 2025-08-21 01:25:26 修改 · 353 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#区间问题

于 2023-12-05 00:45:22 首次发布

力扣Top100 专栏收录该内容

100 篇文章

订阅专栏

文章介绍了如何使用Java编程实现一个名为Solution的类，其中包含一个方法merge，用于合并给定的整数区间，确保不重叠。通过排序和边界更新，最后返回合并后的新区间数组。

题目
注意有个类似的题目：，注意区分。

Python

class Solution:
    def merge(self, intervals: List[List[int]]) -> List[List[int]]:
        res = []
        intervals.sort(key=lambda p: p[0])
        for p in intervals:
            if res and p[0] <= res[-1][1]: # 非空 & 相交
                res[-1][1] = max(res[-1][1], p[1])
            else:
                res.append(p)              # 不相交
        
        return res

Java

class Solution {
    public int[][] merge(int[][] intervals) {
        List<List<Integer>> res = new ArrayList<>();
        Arrays.sort(intervals, (a1, a2) -> {
            return a1[0] - a2[0];
        });
        int left = Integer.MAX_VALUE, right = Integer.MIN_VALUE, i = 0;
        while (i < intervals.length) {
            left = Math.min(left, intervals[i][0]);
            right = Math.max(right, intervals[i][1]);
            ++i;
            if (i == intervals.length || right < intervals[i][0]) {
                res.add(new ArrayList<>(Arrays.asList(left, right)));
                left = Integer.MAX_VALUE;
                right = Integer.MIN_VALUE;
            }
        }

        int[][] resArray = new int[res.size()][2];
        for (i = 0; i < res.size(); ++i) {
            resArray[i][0] = res.get(i).get(0);
            resArray[i][1] = res.get(i).get(1);
        }

        return resArray;
    }
}