LeetCode 56.Merge Intervals (合并区间)

今天药忘吃喽~ 2022-05-10 03:50 119阅读 0赞

题目描述:

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

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

AC C++ Solution:

/**
     * Definition for an interval.
     * struct Interval {
     *     int start;
     *     int end;
     *     Interval() : start(0), end(0) {}
     *     Interval(int s, int e) : start(s), end(e) {}
     * };
     */
    class Solution {
    public:
        vector<Interval> merge(vector<Interval>& intervals) {
            if (intervals.empty()) return vector<Interval>{};
            vector<Interval> res;
            sort(intervals.begin(), intervals.end(), [](Interval a, Interval b){return a.start < b.start;});    //对每个interval的start进行排序
            res.push_back(intervals[0]);
            for (int i = 1; i < intervals.size(); i++) {
                if (res.back().end < intervals[i].start) res.push_back(intervals[i]);
                else
                    res.back().end = max(res.back().end, intervals[i].end);
            }
            return res;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关【LeetCode】56. Merge Intervals

56. Merge Intervals Given a collection of intervals, merge all overlapping intervals

Dear 丶/ 2022年07月26日 05:19/ 0 赞/ 118 阅读

相关 leetcode 56. Merge Intervals

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

迷南。/ 2022年07月25日 19:27/ 0 赞/ 130 阅读

相关 leetcode 56. Merge Intervals 区间合并

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

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

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

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

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

相关 [Leetcode]-56 Merge Intervals

![70][] 在解决这个问题的时候，我的思路是： Interval的形式为（start,end） 1）按照Interval的第一个数值start进行排序，得到排序后数组

小鱼儿/ 2022年05月24日 06:37/ 0 赞/ 112 阅读

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

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

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

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

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

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

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

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

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

相关 Merge Intervals（区间合并）

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

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

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

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

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