738.单调递增的数字
题目链接:738.单调递增的数字
思路:保证前后两位是最大的2位数,再依次扩散为全局最优。
class Solution:
def monotoneIncreasingDigits(self, n: int) -> int:
a = list(str(n))
for i in range(len(a)-1,0,-1):
if int(a[i]) < int(a[i-1]):
a[i-1] = str(int(a[i-1]) - 1)
a[i:] = '9' * (len(a) - i)
return int("".join(a))
714. 买卖股票的最佳时机含手续费(跳过)
968.监控二叉树(跳过)
总结
贪心终于完了,动态规划救救我!