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 = ifor i in range(flag, len(num)):num[i] = '9'return int("".join(num))968.监控二叉树
跳过
)
