0
点赞
收藏
分享

微信扫一扫

Merge Intervals

楠蛮鬼影 2022-02-23 阅读 113
class Solution {
public:
    vector<vector<int>> merge(vector<vector<int>>& intervals) {
        vector<vector<int>> res;        
        sort(intervals.begin(),intervals.end());
        int st=-2e4,ed=-2e4;
        for(auto item:intervals) {
            if(ed<item[0]) {
                if(st!=-2e4) res.push_back({st,ed});
                st=item[0],ed=item[1];
            }
            else ed=max(ed,item[1]);
        }
        if(st!=-2e4) res.push_back({st,ed});
        return res;
    }
};
举报

相关推荐

0 条评论