Leetcode Day2 合并区间

理想国の糕

于 2023-02-26 19:58:10 发布

阅读量101

点赞数

分类专栏：算法笔记入门文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/qq_45751990/article/details/129230633

版权

算法笔记入门专栏收录该内容

88 篇文章 4 订阅

订阅专栏

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。

传送门

class Solution {
public:
    vector<vector<int>> merge(vector<vector<int>>& intervals) {
        int n=intervals.size();
        sort(intervals.begin(),intervals.end());
        int left=intervals[0][0],right=intervals[0][1];
        vector<vector<int>>ans;
        //[1,3] [1,4] [2,4]
        for(int i=1;i<n;i++){
            int l=intervals[i][0];
            int r=intervals[i][1];
            if(l>right){
                ans.push_back({left,right});
                left=l;
                right=r;
            }else{
                if(r>right){
                    right=r;
                }
            }
        }
        ans.push_back({left,right});
        return intervals=ans;
    }
};