37天【代码随想录算法训练营34期】第八章 贪心算法 part06 （● 738.单调递增的数字 ● 968.监控二叉树 ）

738.单调递增的数字

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

968.监控二叉树