Leecode 56. 合并区间 贪心

原题链接：Leecode 56. 合并区间

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