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

738.单调递增的数字

这个和贪心有什么关系,我直接看解析了,从最大向最小遍历,然后判断是不是满足递增,这样可能是超时的,贪心的规则比较抽象,首先遍历的顺序应当是从后向前遍历,一旦出现前一位比后一位大的情况,就要让前一位-1,后一位变成9(需要让后面的都变成9,不然不满足递归性质了),这里要处理一下如果前一位-1变成0的情况,好像不用处理

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

968.监控二叉树

我感觉这个应该从底下向上遍历,遇到一个有孩子节点且孩子节点没有被监控的话,就把当前节点监控,指导所有都被监控,我们要考虑遍历的方式

跳了

相关推荐
罗西的思考8 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
kyle~12 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯13 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好14 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘15 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程16 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
电科_银尘19 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘19 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习