56. 合并区间

最新推荐文章于 2022-02-10 11:07:16 发布

DragonCI

最新推荐文章于 2022-02-10 11:07:16 发布

阅读量135

点赞数

文章标签： c++ leetcode

本文链接：https://blog.csdn.net/yinglang2011/article/details/104857126

版权

思路：先考虑，在所有排序的情况下进行写代码，再考虑没有排序的情况下进行排序下

class Solution {
public:
    vector<vector<int>> merge(vector<vector<int>>& intervals) {
        //这个题目不一定是有序的，所以如果要按照有序方法进行的话，需要进行排序下
        vector<vector<int>> mergeVec;
        if(intervals.size()==0){
            return mergeVec;
        }
        sort(intervals.begin(),intervals.end()); //排序
        for(int i=0;i<intervals.size()-1;i++){
            if(intervals[i][1]<intervals[i+1][0]){
                mergeVec.push_back(intervals[i]);
            }else if(intervals[i][1]>=intervals[i+1][1]){ //排序
                intervals[i+1]= intervals[i];     //排序
            }else if(intervals[i][1]<intervals[i+1][1]){
                intervals[i+1][0]= intervals[i][0];
            }
        }
        mergeVec.push_back(intervals[intervals.size()-1]);
        return mergeVec;
        
    }
};