【LeetCode-算法】56. 合并区间（Java实现）

最新推荐文章于 2025-05-02 17:02:29 发布

fan23_0708

最新推荐文章于 2025-05-02 17:02:29 发布

阅读量2.1k

点赞数

分类专栏： LeetCode 文章标签：编程练习

本文链接：https://blog.youkuaiyun.com/sinat_35050808/article/details/83819827

版权

这篇博客介绍了如何使用Java解决LeetCode中的56题——合并区间问题。通过先整理区间首尾，再进行排序和比较，实现合并重叠区间。代码已给出，并附有测试和提交结果。

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

题目

给出一个区间的集合，请合并所有重叠的区间。

示例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] 可被视为重叠区间。

##解答

首先将list中的首尾整数分别放入两个数组中
然后对两个数组进行排序
比较下标为i+1的start值和下标为i的end值，如果前一个大，则将下标为i的start和end值加入到结果中

代码如下：

    public List<Interval> merge(List<Interval> intervals) {
        List<Interval> result = new ArrayList<>();
        // 输入为空
        if (intervals == null || intervals.size() < 1) {
            return result;
        }
        int len = intervals.size();
        int[] starts = new int[len];
        int[] ends = new int[len];
        //将首尾整数分别放置在两个数组中
        for (int i = 0; i <