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的题吧