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

Allenlzcoder

已于 2025-05-30 00:45:17 修改

阅读量319

点赞数 1

CC 4.0 BY-SA版权

分类专栏：力扣Top100 文章标签：区间问题

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

本文链接：https://blog.csdn.net/Allenlzcoder/article/details/134797122

力扣Top100 专栏收录该内容

100 篇文章

订阅专栏

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

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

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

Python

class Solution:
    def merge(self, intervals: List[List[int]]) -> List[List[int]]:
        res = list()
        sorted_arr = sorted(intervals, key=lambda x: x[0])
        i = 0
        left, right = inf, -inf
        while i < len(sorted_arr):
            left = min(sorted_arr[i][0], left)
            right = max(sorted_arr[i][1], right)
            i += 1
            if i == len(sorted_arr) or right < sorted_arr[i][0]:
                res.append([left, right])
                left, right = inf, -inf
        
        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;
    }
}