训练营第三十七天 | 738.单调递增的数字 ● 968.监控二叉树 ● 总结

738.单调递增的数字 

不会做

从后往前遍历，遇到不递增的情况，该位置数字减一，该位置之后的数字都为9，用start记录为9的位置

代码随想录

class Solution {
    public int monotoneIncreasingDigits(int n) {
        String s = String.valueOf(n);//将n转化为字符串
        char[] chars = s.toCharArray();//将字符串转化为字符数组
        int start = s.length();
        for(int i = s.length() - 2; i >= 0; i--) {
            if(chars[i] > chars[i+1]) {//不递增的话该位置数字减1，后面的都赋值9
                start = i+1;
                chars[i]--;
            }
        }
        for(int i = start; i < s.length(); i++) {
            chars[i] = '9';
        }
        return Integer.parseInt(String.valueOf(chars));
    }
}

 968.监控二叉树 （可以跳过）

不会做好难

代码随想录

 总结 

代码随想录