力扣第56题 合并区间

Posted woodjay

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了力扣第56题 合并区间相关的知识，希望对你有一定的参考价值。

力扣第56题 合并区间

技术图片

技术图片

class Solution {
public:
    vector<vector<int>> merge(vector<vector<int>>& intervals) 
    {
        sort(intervals.begin(), intervals.end(), [](const vector<int> &pl1, const vector<int> &pl2) {
            return pl1[0] < pl2[0];
        });
        int cur = 0, len = intervals.size();
        for (int i = 1; i < len; i++)
        {
            if (intervals[cur][1] < intervals[i][0])
            {
                cur++;
                intervals[cur][0] = intervals[i][0];
            }
            else if(intervals[cur][1] >= intervals[i][1])
                continue;
            intervals[cur][1] = intervals[i][1];
        }
        auto itor = intervals.begin() + cur;
        if(itor != intervals.end())
            intervals.erase(itor + 1, intervals.end());
        return intervals;
    }
};

以上是关于力扣第56题 合并区间的主要内容，如果未能解决你的问题，请参考以下文章