代码随想录Day35|贪心04

最新推荐文章于 2026-01-08 21:36:59 发布

原创最新推荐文章于 2026-01-08 21:36:59 发布 · 129 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python

力扣刷题专栏收录该内容

36 篇文章

订阅专栏

文章讨论了两个编程问题：如何将一个单调递增的数字转换为满足条件的新字符串，以及一个可能涉及树形动态规划的二叉树监控问题。解决方案分别介绍了贪心策略和可能的树形DP方法的应用。

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))