代码随想录算法训练营day37 | 738.单调递增的数字、 968.监控二叉树

738.单调递增的数字

暴力超时，需要找到规律，比如98结果为89，214结果为199，从后向前遍历，如果i-1位>i位，则i-1位减一，后面其他位都改为9

class Solution:
    def monotoneIncreasingDigits(self, n: int) -> int:
        num = list(str(n))
        flag = len(num)
        for i in range(len(num)-1, 0, -1):
            if num[i-1] > num[i]:
                num[i-1] = str(int(num[i-1]) - 1)
                flag = i
        for i in range(flag, len(num)):
            num[i] = '9'
        return int("".join(num))

968.监控二叉树

跳过