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]=)
for j in range(i,len(strnum)):
strnum[j]='9'
return int(''.join(strnum))
贪心算法总结
贪心的本质是选择每一阶段的局部最优,从而达到全局最优。
贪心的思路为局部最优:当前“连续和”为负数的时候立刻放弃,从下一个元素重新计算“连续和”,因为负数加上下一个元素 “连续和”只会越来越小。从而推出全局最优:选取最大“连续和”。