32_leetcode_Merge Intervals

最新推荐文章于 2024-09-26 10:11:15 发布

ezzffzz

最新推荐文章于 2024-09-26 10:11:15 发布

阅读量257

点赞数

分类专栏：编程 leetcode 算法文章标签： leetcode 算法编程语言面试

本文链接：https://blog.csdn.net/ezzffzz/article/details/29354023

版权

编程同时被 3 个专栏收录

155 篇文章 0 订阅

订阅专栏

leetcode

155 篇文章 0 订阅

订阅专栏

算法

155 篇文章 0 订阅

订阅专栏

Given a collection of intervals, merge all overlapping intervals.

For example,

Given [1,3],[2,6],[8,10],[15,18],

return [1,6],[8,10],[15,18].

1:采用sort进行排序（return a.start < b.start)

vector<Interval> merge(vector<Interval> &intervals) {
        
        if(intervals.size() <= 1)
        {
            return intervals;
        }
        
        sort(intervals.begin(), intervals.end(), comp1);
        
        vector<Interval> result;
        
        Interval temp(intervals[0].start, intervals[0].end);
        
        for(int i = 1; i < (int)intervals.size(); i++)
        {
            if(temp.end < intervals[i].start)
            {
                result.push_back(temp);
                temp.start = intervals[i].start;
                temp.end = intervals[i].end;
            }
            else if(temp.end >= intervals[i].start && temp.end <= intervals[i].end)
            {
                temp.end = intervals[i].end;
            }
            else
            {
                continue;
            }
        }
        result.push_back(temp);
        
        return result;
    }