56. 合并区间/C++

vector<vector<int>> merge(vector<vector<int>>& intervals) {
    vector<vector<int>> res;
    if(intervals.empty()) return res;
    sort(intervals.begin(),intervals.end());
    
    for(auto num:intervals){
        if(res.empty() || res.back()[1]<num[0])
            res.push_back(num);
        else
            res.back()[1] = max(res.back()[1],num[1]);
    }
    return res;
}