56. 合并区间

Posted 2022-08-11 wuyi_all_in

 

---

class Solution 
public:
    vector<vector<int>> merge(vector<vector<int>>& intervals) 
        vector<vector<int>>res;
        if(intervals.size()==0)return res;
        map<int,int>record;
        //给出的数组未必有序，先排序，对于二维数组的排序，按照首个数字排序
        sort(intervals.begin(),intervals.end());

        for(int i=0;i<intervals.size();i++)
        
            //
            int L=intervals[i][0],R=intervals[i][1];
            //结果数组为空，加入，不为空，则和加入的最后一个向量比
            if(res.size()==0||res.back()[1]<L)
                res.push_back(L,R);
            else
                //可以合并，比较两者的右侧值，谁大取谁
                res.back()[1]=max(res.back()[1],R);
        
        return res;   
    
;