算法训练day39

题目：738. 单调递增的数字 - 力扣（LeetCode）

class Solution {
public:
    int monotoneIncreasingDigits(int n) {
        string input = to_string(n);
        int falg = input.size();
        for(int i = input.size() - 1;i > 0;i--) {
            if(input[i] < input[i - 1]) {
                input[i - 1] -= 1;
                falg = i;
                std:cout << "test" << std::endl;
            }
        }
        for(int i = falg;i < input.size();i++) {
            input[i] = '9';
        }
        return stoi(input);
    }
};

题目：968. 监控二叉树 - 力扣（LeetCode）