一：论语

这个做到感觉很难，因为摔的跟头少，所以很多事情就是简单的讲究，速度，可想而知，结果都是不好的。
在这里插入图片描述

二：题目

在这里插入图片描述

三：上码

// class Solution {
// public:

//     static bool cmp(const vector<int>&v1, const vector<int>& v2) {
//         return v1[1] < v2[1];
//     }
//     vector<vector<int>> merge(vector<vector<int>>& intervals) {
//         /**
//            思路:1.本题类似于无重叠区间
//                 2.我们先按区间数组的左边界升序处理
//                 3.然后判断第一组元素的右边界和第二组元素的左边界进行比较,如果比起大的话那就合并，同时更新
//                   右边界。
//         */
//         vector<vector<int> >ans;
//         int flag = 0;
//         if(intervals.size() == 1) {
//             ans.push_back(intervals[0]);
//         }

//         sort(intervals.begin(),intervals.end(),cmp);
//         int end = intervals[0][1];//第一组元素的右边界
//         int start = intervals[0][0];//第一组元素的左边界

//         if(intervals.size() > 1 && intervals[1][0] > intervals[0][1]) {//对第一组元素特殊处理
//             ans.push_back(intervals[0]);
//         }

//         for(int i = 1; i < intervals.size(); i++) {
            
//             while(i < intervals.size() && end >= intervals[i][0]) {//大于其左边界就合并
//                 end = intervals[i][1];
//                 start = min(start,intervals[i][0]);
//                 i++;
//                 flag = 1;
//                 if(i == intervals.size()) ans.push_back({start,end});
//             }

//             if(i < intervals.size() && flag == 1){
//                 ans.push_back({start,end});
//                 flag = 0;
//             }

//             if(i < intervals.size() && end < intervals[i][0]) {
//                 ans.push_back(intervals[i]);
//             }
            
//         }
//         return ans;
//     }
// };

class Solution {
public:

    static bool cmp(const vector<int>&v1, const vector<int>& v2) {
        return v1[0] < v2[0];
    }
    vector<vector<int>> merge(vector<vector<int>>& intervals) {
        /**
           思路:1.本题类似于无重叠区间
                2.我们先按区间数组的左边界升序处理
                3.然后判断第二组元素的左边界和第一组元素的右边界进行比较,如果比起大的话那就合并，同时更新
                  右边界。
                4.intervals[i-1][1]  >= inteavals[i][0];那么就可以判断是重叠了，因为我们是按数组的左边界进行
                  升序的，所以的  intervals[i][0] > intervals[i-1][0], 那么肯定是重叠了。  
        */
        vector<vector<int> >ans;
        int flag = 0;
       
        sort(intervals.begin(),intervals.end(),cmp);

        for(int i = 1; i < intervals.size(); i++) {
            int start = intervals[i-1][0];//这里的i-1,为我们的最后一组元素挖了个坑，如果最后一组元素没有被合并的话
            int end = intervals[i-1][1];  //这里的i-1会将其隔过去。

            while(i < intervals.size() && intervals[i][0] <= end) {//前一个元素的右边界大于当前元素的左边界
                end = max(end,intervals[i][1]);//因为可能右边界不是升序的
                if(i == intervals.size()-1) flag = 1;
                i++;
            }
            ans.push_back({start,end});
        }
        if(flag == 0) ans.push_back(intervals[intervals.size()-1]);
        return ans;
    }
};