刷代码随想录有感（95）：合并区间

题干：

代码：

class Solution {
public:
    static bool cmp(vector<int>& a, vector<int>& b){
        return a[0] < b[0];
    }
    vector<vector<int>> merge(vector<vector<int>>& intervals) {
        sort(intervals.begin(), intervals.end(), cmp);
        vector<vector<int>> res;
        res.push_back(intervals[0]);
        for(int i = 1; i < intervals.size(); i++){
            if(intervals[i][0] <= res.back()[1]){
                if(intervals[i][1] > res.back()[1]){
                    res.back()[1] = intervals[i][1];
                }
            }else res.push_back(intervals[i]);
        }
        return res;
    }
};

注意到全程参与比较的只有第i位数据和res.back()。重叠，判断右边界是否被囊括(大于则更新)，如果不重叠则直接加入res。