代码随想录算法训练营第三十五天 | 56. 合并区间， 738.单调递增的数字 ，968. 监控二叉树

Day 35

56.合并区间

本题也是区间问题，无论哪种方式，都是把重叠区间归叠到一个区间，并存入容器中。

class Solution {
public:
    static bool cmp(const vector<int>& a,const vector<int>& b){
        return a[0]<b[0];
    }
    vector<vector<int>> merge(vector<vector<int>>& intervals) {
        vector<vector<int>> result;
        if(intervals.size()==0) return result;
        sort(intervals.begin(),intervals.end(),cmp);
        for(int i=1;i<intervals.size();i++){
            if(intervals[i][0]>intervals[i-1][1]){
                result.push_back(intervals[i-1]);
            }
            else{
                intervals[i][0]=min(intervals[i][0],intervals[i-1][0]);
                intervals[i][1]=max(intervals[i][1],intervals[i-1][1]);
            }
        }
        result.push_back(intervals[intervals.size()-1]);
        return result;
    }
};

738.单调递增的数字

有点是考验逻辑问题，想明白从后往前，遇到不满足条件就让前一位-1，后面变成0

class Solution {
public:
    int monotoneIncreasingDigits(int n) {
        string strNum=to_string(n);

        int flag=strNum.size();
        for(int i=strNum.size()-1;i>0;i--){
            if(strNum[i-1]>strNum[i]){
                strNum[i-1]--;
                flag=i;
            }
        }
        for(int i=flag;i<strNum.size();i++){
            strNum[i]='9';
        }
        return stoi(strNum);
    }
};

968. 监控二叉树

一刷先跳过