代码随想录算法训练营第36天|● 738.单调递增的数字 ● 968.监控二叉树

738. 单调递增的数字

发现第一位变小了其他的迅速变9

python 复制代码
class Solution:
    def monotoneIncreasingDigits(self, n: int) -> int:
        strn=list(str(n))
        for i in range(len(strn)-1,0,-1):
            if strn[i-1]>strn[i]:
                strn[i-1]=str(int(strn[i-1])-1)
                for j in range(i,len(strn)):
                    strn[j]='9'
        return int(''.join(strn))

968. 监控二叉树

res是list才能传对象

python 复制代码
# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def minCameraCover(self, root: Optional[TreeNode]) -> int:
        res=[0]
        if self.tree(root,res)==0:
            res[0]+=1
        return res[0]
    def tree(self,cur,res):
        if not cur:
            return 2
        left=self.tree(cur.left,res)
        right=self.tree(cur.right,res)
        if left==2 and right==2:
            return 0
        elif left==0 or right==0:
            res[0]+=1
            return 1
        # if left==1 or right==1:
        else:
            return 2
相关推荐
IT_Octopus4 分钟前
AI工程pytorch小白TorchServe部署模型服务
人工智能·pytorch·python
CodeDevMaster20 分钟前
browser-use:AI驱动的浏览器自动化工具使用指南
python·llm
内网渗透1 小时前
Python 虚拟环境管理:venv 与 conda 的选择与配置
开发语言·python·conda·虚拟环境·venv
薄荷很无奈1 小时前
CuML + Cudf (RAPIDS) 加速python数据分析脚本
python·机器学习·数据分析·gpu算力
yivifu1 小时前
pyqt中以鼠标所在位置为锚点缩放图片
python·pyqt·以鼠标为锚点缩放图片
正在走向自律1 小时前
AI数字人:繁荣背后的伦理困境与法律迷局(8/10)
人工智能·python·opencv·语音识别·ai数字人·ai伦理与法律
灏瀚星空1 小时前
Python在AI虚拟教学视频开发中的核心技术与前景展望
人工智能·python·音视频
一个天蝎座 白勺 程序猿2 小时前
Python爬虫(4)CSS核心机制:全面解析选择器分类、用法与实战应用
css·爬虫·python
进来有惊喜2 小时前
深度学习:迁移学习
python·深度学习
@正在学习驰骋的小马2 小时前
九、小白如何用Pygame制作一款跑酷类游戏(添加前进小动物作为动态障碍物)
python·游戏·pygame