LeetCode 56. 合并区间 JAVA

深藏阁楼爱情的钟 2022-12-08 14:10 142阅读 0赞

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

示例 1:
    
    输入: intervals = [[1,3],[2,6],[8,10],[15,18]]
    输出: [[1,6],[8,10],[15,18]]
    解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
    示例 2:
    
    输入: intervals = [[1,4],[4,5]]
    输出: [[1,5]]
    解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。
    
    来源：力扣（LeetCode）
    链接：https://leetcode-cn.com/problems/merge-intervals
    著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
        
        public int[][] merge(int[][] intervals) {
        
            for(int i=0;i<intervals.length;i++)//以左节点较小的值在前进行排序
            {
        
                for(int j=i+1;j<intervals.length;j++)
                {
        
                    if(intervals[i][0]>intervals[j][0])
                    {
        
                        int tmp[]=new int[2];
                        tmp=intervals[i];
                        intervals[i]=intervals[j];
                        intervals[j]=tmp;
                    }
                }
            }
            List<int []> res=new ArrayList<>();
            for(int i=0;i<intervals.length;i++)
            {
        
                int left=intervals[i][0];
                int right=intervals[i][1];
                if(res.size()==0||res.get(res.size()-1)[1]<left)//无需合并的情况
                    res.add(new int[]{
        left,right});
                else //需合并的情况
                    res.get(res.size()-1)[1]=Math.max(res.get(res.size()-1)[1],right);
            }
            return res.toArray(new int[res.size()][]);
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，142人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - 56 合并区间

目录题目来源题目描述示例提示题目解析算法源码 -------------------- 题目来源 [56. 合并区间 - 力扣（LeetCod

快来打我*/ 2023年09月26日 11:49/ 0 赞/ 85 阅读

相关 Leetcode 56. 合并区间

Leetcode 56. 合并区间 1、问题分析 2、问题解决 3、总结 1、问题分析题目链接：[https://leetcode-cn.co

你的名字/ 2023年02月14日 02:55/ 0 赞/ 67 阅读

相关 LeetCode 56. 合并区间 JAVA

给出一个区间的集合，请合并所有重叠的区间。示例 1: 输入: intervals = [[1,3],[2,6],[8,10],[15,18]]

深藏阁楼爱情的钟/ 2022年12月08日 14:10/ 0 赞/ 143 阅读

相关【LeetCode 56】合并区间

题目描述给出一个区间的集合，请合并所有重叠的区间。示例 1: 输入: intervals = [[1,3],[2,6],[8,10],[15,18]]

爱被打了一巴掌/ 2022年12月04日 08:50/ 0 赞/ 127 阅读

相关（js）leetcode 56. 合并区间

题目： > 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals\[i\] = \[starti, endi\] 。请你合并所有重叠的区间

绝地灬酷狼/ 2022年11月09日 14:20/ 0 赞/ 138 阅读

相关 leetcode56合并区间

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5

雨点打透心脏的1/2处/ 2022年09月09日 04:59/ 0 赞/ 152 阅读

相关 leetcode 56. 合并区间【排序】

排序依次合并 class Solution { public: vector<vector<int>> merge(vector<vecto

墨蓝/ 2022年08月31日 12:29/ 0 赞/ 129 阅读

相关 leetcode 56 合并区间

前言题目：[56. 合并区间][56.] 参考题解：[合并区间-代码随想录][-] -------------------- 提交代码区间问题。按照第一个

布满荆棘的人生/ 2022年08月28日 06:53/ 0 赞/ 142 阅读

相关【LeetCode】56. 合并区间

题目链接：[https://leetcode-cn.com/problems/merge-intervals/description/][https_leetcode-cn.c

淡淡的烟草味﹌/ 2022年05月13日 14:22/ 0 赞/ 184 阅读

相关 leetcode:56. 合并区间

题目: 给出一个区间的集合，请合并所有重叠的区间。示例 1: 输入: \[\[1,3\],\[2,6\],\[8,10\],\[15,18\]\] 输出: \[

柔情只为你懂/ 2022年04月05日 08:09/ 0 赞/ 240 阅读