代码随想录算法训练营第三十七天|56. 合并区间 738.单调递增的数字 968.监控二叉树 （可跳过）-LeetCode 56.合并区间

题目链接：56.合并区间

踩坑：昨天做了重叠区间的题，所以没踩坑。只是我们写的代码有点冗余，建议看卡哥的。

思路：首先对所有区间根据左边界从小到大排序，这样可以不考虑左边界的情况。依次比较相邻两区间的右边界和左边界，如果重叠则更新可覆盖区间的右边界。

代码：

class Solution {
public:
    static bool cmp(vector<int>& a, vector<int>& b)
    {
        return a[0] < b[0];
    }
    vector<vector<int>> merge(vector<vector<int>>& intervals) {
        sort(intervals.begin(), intervals.end(), cmp);
        vector<int> pair(intervals[0]);
        vector<vector<int>> result;
        for(int i = 0; i < intervals.size()-1; i++)
        {
            if(intervals[i][1] < intervals[i+1][0])
            {
                pair[1] = intervals[i][1];
                result.push_back(pair);
                pair = intervals[i+1];
            }
            else
            {
                intervals[i+1][1] = max(intervals[i][1], intervals[i+1][1]);
            }
        }
        pair[1] = intervals[intervals.size()-1][1];
        result.push_back(pair);
        return result;
    }
};