leetcode 56. 合并区间

最新推荐文章于 2024-07-10 20:21:16 发布

笨比master

最新推荐文章于 2024-07-10 20:21:16 发布

阅读量67

点赞数

分类专栏： new leetcode 文章标签：算法 leetcode c++

本文链接：https://blog.csdn.net/m0_37454852/article/details/115348165

版权

C++ 算法区间合并排序迭代

关键词由CSDN通过智能技术生成

new leetcode 专栏收录该内容

84 篇文章 0 订阅

订阅专栏

56. 合并区间

在这里插入图片描述

class Solution {
public:
    vector<vector<int>> merge(vector<vector<int>>& intervals) {
        vector<vector<int> > ans;
        sort(intervals.begin(), intervals.end());
        for(int ii = 0, jj; ii < intervals.size(); ) {
            jj = ii + 1;
            int max_right = intervals[ii][1];
            while(jj < intervals.size() && intervals[jj][0] <= max_right) {
                max_right = max(max_right, intervals[jj][1]);
                jj++;
            }
            ans.push_back({intervals[ii][0], max_right});
            ii = jj;
        }
        return ans;
    }
};