Leetcode-贪心-56.合并区间(中等)

原创于 2020-09-16 20:45:17 发布 · 116 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #leetcode #数据结构 #动态规划

Leetcode 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了解决56.合并区间问题的中等难度算法。通过排序和比较区间的右边界，实现区间合并。提供了详细的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

56.合并区间

题目如下
- 解题思路
- c++代码

题目如下

在这里插入图片描述

解题思路

竟然是中等题目，其实感觉很菜，排个序，然后找右区间的转值就可以了

c++代码

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