Day37 贪心算法part06

单调递增的数字

python 复制代码
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] -= 1
                nl[i] = 9
                for j in range(i, len(nl)):
                    nl[j] = 9
                
        return int("".join(str(x) for x in nl))

前面都想到了,结果最后n[i]给写错了直接写成9了,得把后面的全都改成9才行

监控二叉树

摄像头的覆盖范围是上中下

遇到叶子结点,放到叶子结点的父节点

每隔两个空节点放一个摄像头

所以要用后序遍历

把结点分为三个状态:0无覆盖1有摄像头2有覆盖

空节点要设置为有覆盖的状态

太难劝退

相关推荐
程序员Xu1 小时前
【LeetCode热题100道笔记】二叉树的右视图
笔记·算法·leetcode
笑脸惹桃花1 小时前
50系显卡训练深度学习YOLO等算法报错的解决方法
深度学习·算法·yolo·torch·cuda
阿维的博客日记2 小时前
LeetCode 48 - 旋转图像算法详解(全网最优雅的Java算法
算法·leetcode
GEO_YScsn2 小时前
Rust 的生命周期与借用检查:安全性深度保障的基石
网络·算法
程序员Xu2 小时前
【LeetCode热题100道笔记】二叉搜索树中第 K 小的元素
笔记·算法·leetcode
THMAIL3 小时前
机器学习从入门到精通 - 数据预处理实战秘籍:清洗、转换与特征工程入门
人工智能·python·算法·机器学习·数据挖掘·逻辑回归
Kevinhbr3 小时前
CSP-J/S IS COMING
数据结构·c++·算法
蕓晨4 小时前
set的插入和pair的用法
c++·算法
THMAIL4 小时前
深度学习从入门到精通 - AutoML与神经网络搜索(NAS):自动化模型设计未来
人工智能·python·深度学习·神经网络·算法·机器学习·逻辑回归
金古圣人4 小时前
hot100 滑动窗口
数据结构·c++·算法·leetcode·哈希算法