算法训练营Day37

738.单调递增的数字 

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

class Solution {
    public int monotoneIncreasingDigits(int n) {
         String s = String.valueOf(n);
        char[] chars = s.toCharArray();
        int start = s.length();
        
         for (int i = s.length() - 2; i >= 0; i--) {
            if (chars[i] > chars[i + 1]) {
                chars[i]--;
                start = i+1;
            }
        }
        for (int i = start; i < s.length(); i++) {
            chars[i] = '9';
        }
        return Integer.parseInt(String.valueOf(chars));
    }
} 

968.监控二叉树 

二刷做

总结 

二刷总结！

代码随想录 (programmercarl.com)