leetcode 56. 合并区间【排序】

墨蓝 2022-08-31 12:29 167阅读 0赞

排序依次合并

class Solution { 
    public:
        vector<vector<int>> merge(vector<vector<int>>& intervals) { 
            sort(intervals.begin(),intervals.end(),[&](vector<int>& a,vector<int>& b){ 
                return a[0]<b[0];
            });
    
            auto ism = [&](vector<int>& a,vector<int>& b){ 
                if(a[1]<b[0] || a[0]>b[1]){ 
                    return false;
                }
                return true;
            };
            vector<vector<int>> ret;
            for(int i=0;i<intervals.size();){ 
                auto ini = intervals[i];
                int j=i+1;
                for(; j < intervals.size();++j){ 
                   auto inj = intervals[j];
                   
                   if(ism(ini,inj)){ 
                       ini[1] = max( ini[1],inj[1]);
                   }
                   else{ 
                       break;
                   }
                }
                i = j;
                //cout<<ini[0]<<" "<<ini[1]<<endl;
                ret.push_back(ini);
            }
            return ret;
        }
    };

![在这里插入图片描述][0bbb2993961943e0bb00f9128a5951b0.png]

[0bbb2993961943e0bb00f9128a5951b0.png]: /images/20220829/ffef218c91254e6e8964c7d8d602d99d.png

发表评论取消回复

表情：

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

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

相关阅读

相关 leetcode56. 合并区间

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

男娘i/ 2023年07月02日 10:29/ 0 赞/ 5 阅读

相关 leetcode 56. 合并区间

区间左端点进行排序如果intervals小于等于一个元素直接返回如果大于1个按照左边点进行排序从左至右依次合并 class Solution

短命女/ 2023年07月02日 03:27/ 0 赞/ 6 阅读

相关 Leetcode 56. 合并区间

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

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

相关 LeetCode 56. 合并区间 JAVA

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

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

相关【LeetCode 56】合并区间

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

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

相关 leetcode56合并区间

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

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

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

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

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

相关 leetcode 56 合并区间

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

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

相关【LeetCode】56. 合并区间

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

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

相关 leetcode:56. 合并区间

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

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