Leetcode Merge Intervals

最新推荐文章于 2020-12-19 10:37:06 发布

markpen

最新推荐文章于 2020-12-19 10:37:06 发布

阅读量252

点赞数

分类专栏： leetcode 水题文章标签： leetcode

本文链接：https://blog.csdn.net/markpen/article/details/54327290

版权

leetcode 同时被 2 个专栏收录

167 篇文章 0 订阅

订阅专栏

水题

112 篇文章 0 订阅

订阅专栏

题意：给出一系列区间，合并有公共部分的区间。

思路：先将其排序，从小到大遍历，判断有无重复部分。

/**
 * 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) {
        vector<Interval> re;
        std::sort(intervals.begin(), intervals.end(), [](Interval a, Interval b) {return a.start < b.start;});
        if(intervals.size() == 0) return re;
        Interval tempInt = intervals[0];
        for(int i = 1; i < intervals.size(); ++ i) {
            if(intervals[i].start <= tempInt.end) {
                tempInt.end = max(intervals[i].end, tempInt.end);
            }
            else {
                re.push_back(tempInt);
                tempInt = intervals[i];
            }
        }
        re.push_back(tempInt);
        
        return re;
        
    }
};