【sort】56. Merge Intervals

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

云水谣CS

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

阅读量89

点赞数

分类专栏： LeetCodeView

本文链接：https://blog.csdn.net/leetcodecl/article/details/80216410

版权

LeetCodeView 专栏收录该内容

72 篇文章 0 订阅

订阅专栏

与该题同理的有57. Insert Interval：

/**
 * 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> res;  
       // intervals.push_back(newInterval);  
        sort(intervals.begin(),intervals.end(),cmp); //sort the intervals elements according to the start time  
          
        int num=0;  
        if(intervals.size()<1)
            return res;
        res.push_back(intervals[num]);  
        for(int i =1;i<intervals.size();i++)  
        {  
  
            if(res[num].end>=intervals[i].start)  
            {  
                if(res[num].end<intervals[i].end)  
                    res[num].end=intervals[i].end;  
            }  
            else  
            {  
                num++;  
                res.push_back(intervals[i]);  
            }             
      
        }  
        return res;  
      
    }
    bool static cmp(Interval &A,Interval &B)  
    {  
        return A.start<B.start;  
    } 

};