【lc】56. 合并区间

最新推荐文章于 2024-10-06 14:10:45 发布

UhangH

最新推荐文章于 2024-10-06 14:10:45 发布

阅读量186

点赞数

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

本文链接：https://blog.csdn.net/qq_38601248/article/details/126601455

版权

leetcode 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

class Solution {
public:
    vector<vector<int>> merge(vector<vector<int>>& intervals) {
        vector<vector<int>> res;
        if(intervals.empty()) return res;
        //按左端点升序排序
        sort(intervals.begin(), intervals.end());
        //初始化当前区域
        int l = intervals[0][0], r = intervals[0][1];
        //如果当前区域的右端点 小于 下一段的左端点，则将当前区域放入res
        //如果当前区域的右端点 大于等于 下一段的左端点，则合并
        for(int i = 1; i < intervals.size(); i ++) {
            if(r < intervals[i][0]) {
                res.push_back({l, r});
                l = intervals[i][0], r = intervals[i][1];
            }else r = max(r, intervals[i][1]);
        }
        //讲最后一段区域放入res
        res.push_back({l, r});
        return res;
    }
};