代码随想录Day35|贪心04

738.单调递增的数字

• 感觉贪心的题都有些巧妙，这个题从最后一个字符开始往前遍历，只有前一个字符大于当前字符，前一个字符必减1，而且后面的字符都要变成9

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

968.监控二叉树

• 这感觉像树型DP题了，后面有空再单独做做树形DP的题吧