本文主要是介绍Day37 贪心算法part06,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
单调递增的数字
class Solution:def monotoneIncreasingDigits(self, n: int) -> int:nl = [int(char) for char in str(n)]for i in range(len(nl)-1, 0, -1):if nl[i-1] > nl[i]:nl[i-1] -= 1nl[i] = 9for j in range(i, len(nl)):nl[j] = 9return int("".join(str(x) for x in nl))
前面都想到了,结果最后n[i]给写错了直接写成9了,得把后面的全都改成9才行
监控二叉树
摄像头的覆盖范围是上中下
遇到叶子结点,放到叶子结点的父节点
每隔两个空节点放一个摄像头
所以要用后序遍历
把结点分为三个状态:0无覆盖1有摄像头2有覆盖
空节点要设置为有覆盖的状态
太难劝退
这篇关于Day37 贪心算法part06的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!