LeetCode HOT100 - 合并区间

代码跑的挺慢的

排序，第一维升序第二维降序

然后每次维护当前的 r（因为 l 一定是递增的）

如果新区间的 l 小于等于 r ，那么就说明重叠了，于是扩大区间

否则把现在的 (l, r) 区间放入

这样完整的扫一遍后就得到结果

class Solution {
public:
    vector<vector<int>> merge(vector<vector<int>>& a) {
        sort(a.begin(), a.end(), [&](vector<int> i, vector<int> j){
            if (i[0] == j[0]) {
                return i[1] > j[1];
            }
            return i[0] < j[0];
        });
        vector<vector<int>> ans;
        int n = a.size();
        int l = a[0][0], r = a[0][1];
        for (int i = 1; i < n; i++) {
            if (a[i][0] <= r) {
                r = max(r, a[i][1]);
            } else {
                ans.push_back({l, r});
                l = a[i][0];
                r = a[i][1];
            }
        }
        ans.push_back({l, r});
        return ans;
    }
};

看了眼题解，思路好像都是相同的，可能是实现上的问题