56. 合并区间

解决方法：

https://leetcode-cn.com/problems/merge-intervals/solution/he-bing-qu-jian-by-leetcode-solution/

1. 按照区间的左边界排序

2. 假如有区间已经按照左边界排好序，[i，j] [k，g]

如果[i，j] [k，g], 如果k大于j，则[i，j]和[k，g]一定不再一个区间。

如果[i，j] [k，g], 如果k小于j，则[i，j]和[k，g]一定在一个区间。区间末尾取j和g的最大值。合并后的区间为[i，max(j,g)]

class Solution {
public:
    vector<vector<int>> merge(vector<vector<int>>& intervals) {
       vector<vector<int>> result;
       if(intervals.size() == 0) {
           return result;
       }
       // 按照区间的左边做从小到大排序
       auto cmp = [](const vector<int>& a, const vector<int>& b) { return a[0] < b[0]; };
       sort(intervals.begin(), intervals.end(), cmp);
       result.push_back(intervals[0]);
       for(int i = 1; i < intervals.size(); ++i) {
           // 如果[i，j] [k，g], 如果k大于j，则[i，j]和[k，g]一定不再一个区间。
           if(intervals[i][0] > result.back()[1]) {
               result.push_back(intervals[i]);
           } else {
               //  如果[i，j] [k，g], 如果k小于j，则[i，j]和[k，g]一定在一个区间。区间末尾取j和g的最大值
               result.back()[1] = max(result.back()[1], intervals[i][1]);
           }
       }
       return result;
    }
};