合并区间-力扣

最新推荐文章于 2024-07-12 21:04:18 发布

粥旖跌

最新推荐文章于 2024-07-12 21:04:18 发布

阅读量54

点赞数

分类专栏：力扣（LeetCode）网站题目文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/weixin_74112538/article/details/128570142

版权

力扣（LeetCode）网站题目专栏收录该内容

34 篇文章 0 订阅

订阅专栏

题目描述

在这里插入图片描述
相对而言不是很难，测试数据也没有很过分。

代码部分

class Solution 
{
public:
    vector<vector<int>> merge(vector<vector<int>>& intervals) 
    {
        sort(intervals.begin(),intervals.end());  //先对区间排序
        vector<vector<int>> v;                    //引入一个新的容器
        for(int i = 0; i < intervals.size();)
        {
            int pre = intervals[i][1];  //当前区间最大值
            int j = i + 1;
            while(j < intervals.size() && intervals[j][0] <= pre)   //若不是最后一个区间且与后面一个区间有重叠则合并
            {
                pre = max(pre,intervals[j][1]);
                j++;
            }
            v.push_back({intervals[i][0],pre});
            i = j;
        }
        return v;
    }
};