56. 合并区间

快来打我* 2022-08-31 07:19 150阅读 0赞

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals\[i\] = \[starti, endi\] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。

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

提示：

1 <= intervals.length <= 104  
intervals\[i\].length == 2  
0 <= starti <= endi <= 104

class Solution {
        
    public:
        static bool cmp(vector<int> a,vector<int> b)
        {
            return a[0]<b[0];
        }
        vector<vector<int>> merge(vector<vector<int>>& intervals) {
            // sort(intervals.begin(),intervals.end(),cmp);
            sort(intervals.begin(),intervals.end());
            vector<vector<int>> ret;
            for(int i = 0;i<intervals.size();i++)
            {
                int ii = i,l = intervals[i][0],r = intervals[i][1];
                while(i+1<intervals.size()&&intervals[i+1][0]<=r)
                {
                    i++;
                    r = max(intervals[i][1],r);
                }
                ret.push_back(vector<int>({l,r}));
            }
            return ret;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 56. 合并区间

56. 合并区间题干描述解题思路代码实现题干描述 [力扣入口][Link 1] 给出一个区间的集合，请合并所有重叠的区间。示例 1

朴灿烈づ我的快乐病毒、/ 2023年10月16日 15:42/ 0 赞/ 68 阅读

相关 LeetCode - 56 合并区间

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

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

相关 Leetcode 56. 合并区间

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

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

相关 LeetCode 56. 合并区间 JAVA

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

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

相关【LeetCode 56】合并区间

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

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

相关 leetcode56合并区间

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

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

相关 56. 合并区间

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

快来打我*/ 2022年08月31日 07:19/ 0 赞/ 151 阅读

相关 leetcode 56 合并区间

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

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

相关【LeetCode】56. 合并区间

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

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

相关 leetcode:56. 合并区间

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

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