力扣精选top面试题-------合并区间

思路：
这道题也是一道经典题，合并区间。

1. 首先我们先要排序，就按照默认排序即可，根据第一元素从小到大排，相同的看第二个元素即可；
2. 这里很明显要维两个变量（一个区间表示的范围），然后我们就用这个一直去遍历剩下来的元素，当发现某个区间超过了维护的区间，此时就可以把该维护的区间放入容器，更新区间即可。

代码：

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;
    }
};

另一种代码：

class Solution {
public:
    vector<vector<int>> merge(vector<vector<int>>& intervals) {
        if (intervals.size() == 0) {
            return {};
        }
        sort(intervals.begin(), intervals.end());
        vector<vector<int>> merged;
        for (int i = 0; i < intervals.size(); ++i) {
            int L = intervals[i][0], R = intervals[i][1];
            if (!merged.size() || merged.back()[1] < L) {
                merged.push_back({L, R});
            }
            else {
                merged.back()[1] = max(merged.back()[1], R);
            }
        }
        return merged;
    }
};