每日一题 LCR 074. 合并区间

最新推荐文章于 2025-11-30 23:49:47 发布

原创最新推荐文章于 2025-11-30 23:49:47 发布 · 406 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LCR 074. 合并区间

对遍历顺序注意一下就可以

class Solution {
public:
    vector<vector<int>> merge(vector<vector<int>>& intervals) {
        int n = intervals.size();
        sort(intervals.begin(),intervals.end());
        int idx = 0;
        vector<vector<int>> ans;
        ans.push_back({intervals[0][0],intervals[0][1]});
        for(int i=1;i<n;++i){
            if(ans[idx][0] <= intervals[i][0] && intervals[i][0] <= ans[idx][1]){
                ans[idx][1] = max(ans[idx][1],intervals[i][1]); 
            }else{
                ans.push_back({intervals[i][0],intervals[i][1]});
                ++idx;
            }
        }
        return ans;
    }
};