【第37天| 贪心6| 738.单调递增的数字 ● 968.监控二叉树 】

738.单调递增的数字

class Solution {
public:
    int monotoneIncreasingDigits(int n) {
       string str = to_string(n);
       int flag = str.size();
       for(int i=str.size()-1; i>0; i--)
       {
           if(str[i-1]>str[i])
           {
               flag = i;
               str[i-1]--;
           }
       }
       for(int i=flag; i<str.size(); i++)
       {
           str[i] = '9';
       }
        return stoi(str);
    }
};

968.监控二叉树