贪心十八：合并区间

题目地址： https://leetcode-cn.com/problems/merge-intervals/

题目描述： 给出一个区间的集合，请合并所有重叠的区间。
示例 1: 输入: intervals = [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
示例 2: 输入: intervals = [[1,4],[4,5]] 输出: [[1,5]] 解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。 注意：输入类型已于2019年4月15日更改。 请重置默认代码定义以获取新方法签名。
提示：
intervals[i][0] <= intervals[i][1]

参考代码：

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) {
        vector<vector<int>> result;
        sort(intervals.begin(), intervals.end(), cmp);
        if (intervals.size() == 0) {
            return  result;
        }
        int begin = intervals[0][0];
        int end = intervals[0][1];
        for (int i = 1; i<intervals.size(); i++) {
            if(intervals[i][0] > end) {
                vector<int> temp = {begin,end};
                result.push_back(temp);
                begin = intervals[i][0];
                end = intervals[i][1];
            } else {
                end = max(end,intervals[i][1]);
            }
        }
        vector<int> temp = {begin,end};
        result.push_back(temp);
        return result;
    }
};

参考链接： https://github.com/youngyangyang04/leetcode-master/blob/master/problems/0056.%E5%90%88%E5%B9%B6%E5%8C%BA%E9%97%B4.md