leetcode-56 合并区间

在做这道题目之前，请先去查看一下晴神的《算法笔记》，区间贪心那一快（122页），好像好像戳气球的题目也是区间贪心的问题。

ps:在复习贪心问题的时候，尽量先去学一下sort的lambda表达式，真的蛮有用的，对一侧的区间进行排序。但是大佬非要自己用结构体手写，那我就不杠了。

我贪心问题写得不对多，这算是我写得为数不多的贪心问题叭。
大概分析一下：我们希望区间去进行合并
1.首先先对区间的左端点去进行排序。请一定学一下lambda，自己写cmp其实也行吧
这里插入一个图，非常的形象

2.先去记录一个答案，类似于滚动数组。for循环里面第一个if条件，新区间左端点都要比右端点大了，那么就要滚动去覆盖一下。
3.如果新的区间被前面的区间被包含，那么去更新右边的长度

class Solution {
public:

    
    vector<vector<int>> merge(vector<vector<int>>& n) {
        vector<vector<int>> ans;
        //将区间的左端点去进行连接,主要是对左端点进行排序
        sort(
            n.begin(),n.end(),
            [&](const auto a,const auto b){
                if(a[0]!=b[0]) return a[0]<b[0];
                else return a[1]<b[1];
            }
        );

        if(n.size()==0) return ans;
        //比较右端点，然后对区间进新归并
        auto res=n[0];//到时候在这里不断去实现跟新操作
        for(int i=0;i<n.size();i++){
            //就是右端点更长，
            if(n[i][0]>res[1]) ans.push_back(res),res=n[i];
            //右端点都被包含进行去了 
            else if(n[i][1]>res[1]) res[1]=n[i][1];
        }
        ans.push_back(res);
        return ans;
    }
};