Merge Intervals（C++合并区间）

Love The Way You Lie 2022-10-11 00:56 172阅读 0赞

（1）排序+合并

class Solution {
    private:
        vector<vector<int>> vec;
    public:
    
        vector<int> helper(vector<int> &a,vector<int> &b) {
            if(a[1]<b[0]) return {-1,-1};
            else if(a[1]==b[0]) return {a[0],b[1]};
            else if(a[1]>=b[1]) return {a[0],a[1]};
            else return {a[0],b[1]};
    
            return {-1,-1};
        }
    
        vector<vector<int>> merge(vector<vector<int>>& intervals) {
            if(intervals.size()==1) return intervals;
            auto comp=[&](const vector<int> &a,const vector<int> &b) {
                if(a[0]<b[0]) return true;
                else if(a[0]>b[0]) return false;
                else if(a[1]<b[1]) return true;
                else if(a[1]>b[1]) return false;
                return false;
            };
    
            sort(intervals.begin(),intervals.end(),comp);
    
            vector<int> temp={intervals[0][0],intervals[0][1]};
            for(int i=1;i<intervals.size();i++) {
                vector<int> v=helper(temp,intervals[i]);
                if(v[0]==-1 && v[1]==-1) {
                    vec.push_back(temp);
                    temp[0]=intervals[i][0];
                    temp[1]=intervals[i][1];
                    if(i==intervals.size()-1) vec.push_back(intervals[i]);
                } else {
                    temp[0]=v[0];
                    temp[1]=v[1];
                    if(i==intervals.size()-1) vec.push_back(v);
                } 
            }
            return vec;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关区间合并 AcWing 803. 区间合并

区间合并 AcWing 803. 区间合并原题链接 [AcWing 803. 区间合并][AcWing 803.] 算法标签区间合并贪心思路

古城微笑少年丶/ 2023年09月28日 11:32/ 0 赞/ 107 阅读

相关 Merge Intervals（C++合并区间）

（1）排序+合并 class Solution { private: vector<vector<int>> vec; publ

Love The Way You Lie/ 2022年10月11日 00:56/ 0 赞/ 173 阅读

相关 leetcode 56. Merge Intervals 区间合并

Given a collection of intervals, merge all overlapping intervals. For example, Given

骑猪看日落/ 2022年06月09日 10:54/ 0 赞/ 157 阅读

相关 [Leetcode][python]Merge Intervals/合并区间

题目大意给出多个数据区段，把首尾相连的数据段合并。注意点：所给的数据段是乱序的解题思路把起始位置(start)排序。遍历数据段，并与结果集中最后一

淩亂°似流年/ 2022年06月07日 04:46/ 0 赞/ 200 阅读

相关 LeetCode 56.Merge Intervals (合并区间)

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

今天药忘吃喽~/ 2022年05月10日 03:50/ 0 赞/ 170 阅读

相关 LeetCode：56. Merge Intervals（合并区间）

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

怼烎@/ 2022年04月05日 13:44/ 0 赞/ 207 阅读

相关推荐 [LeetCode] Merge Intervals 合并区间

Given a collection of intervals, merge all overlapping intervals. For example, Give

深碍√TFBOYSˉ_/ 2022年02月04日 10:23/ 0 赞/ 253 阅读

相关合并区间

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

傷城~/ 2022年01月22日 00:53/ 0 赞/ 273 阅读

相关 Merge Intervals（区间合并）

原题　　Given a collection of intervals, merge all overlapping intervals. 　　For examp

电玩女神/ 2021年09月14日 21:10/ 0 赞/ 338 阅读

相关 LeetCode : 56. Merge Intervals 合并区间

试题 Given a collection of intervals, merge all overlapping intervals. Example 1: Inpu

矫情吗；*/ 2021年06月24日 16:11/ 0 赞/ 404 阅读