【第37天】调整了进度，明天开始动态规划！

最新推荐文章于 2025-12-07 21:20:15 发布

原创最新推荐文章于 2025-12-07 21:20:15 发布 · 80 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#动态规划 #算法

该代码解决了一个名为MonotoneIncreasingDigits的问题，方法是检查数字的每一位，如果当前位大于下一位，则将当前位减一，并更新起始位置。之后将从起始位置开始的所有位设置为9，以保证单调递增。

1.Monotone Increasing Digits

思路想明白了，抄的代码。这题挺巧妙的。如果出现位数比较小的，就把这位设为9，再看下一位。

class Solution {
    public int monotoneIncreasingDigits(int n) {
        String s = Integer.toString(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));
    }
}