LeetCode 56. 合并区间

题目

题解

先按每对左区间进行排序，后将区间遍历进最终的数组，比较最终结果的最后一个区间的右区间与排序中左区间的大小关系

代码

class Solution {
public:
    vector<vector<int>> merge(vector<vector<int>>& intervals) {
        int n=intervals.size();
        if(n==0)
            return {};
        sort(intervals.begin(),intervals.end());
        vector<vector<int>> res;
        for(int i=0;i<n;i++){
            int L = intervals[i][0], R = intervals[i][1];
            if(!res.size()||res.back()[1]<L)
                res.push_back({L, R});
            else
                res.back()[1] = max(res.back()[1], R);
        }
        return res;
    }
};