LeetCode 56. Intervalo de fusión [medio] -sort

Mi solucion:

Necesita ordenar el vector, de modo que sea conveniente comparar los puntos finales izquierdo y derecho

class Solution {
public:
    vector<vector<int>> merge(vector<vector<int>>& intervals) {
        if(intervals.size()==0) return{};
        sort(intervals.begin(),intervals.end());
        vector<vector<int>> res;
        for(int i=0;i<intervals.size();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;
    }
};

65 artículos originales publicados · Me gusta1 · Visitas 479

Supongo que te gusta

Origin blog.csdn.net/qq_41041762/article/details/105556167
Recomendado
Clasificación