代码随想录算法训练营第三十一天|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.监控二叉树

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

跳了

相关推荐
Python算法实战8 小时前
平安大模型面试题:Self-Attention 原理与多头注意力设计
人工智能·算法·自然语言处理·大模型·面试题
Python算法实战9 小时前
腾讯送命题:手写多头注意力机制。。。
人工智能·算法·面试·大模型·强化学习
前端小刘哥9 小时前
现场直播的技术革新者:视频直播点播平台EasyDSS在现场直播场景中的技术应用
算法
草莓工作室9 小时前
数据结构9:队列
c语言·数据结构·队列
violet-lz9 小时前
数据结构八大排序:堆排序-从二叉树到堆排序实现
数据结构·算法
十八岁讨厌编程9 小时前
【算法训练营 · 补充】LeetCode Hot100(上)
算法·leetcode
爱学习的小鱼gogo9 小时前
python 单词搜索(回溯-矩阵-字符串-中等)含源码(二十)
开发语言·数据结构·python·矩阵·字符串·回溯·递归栈
一条星星鱼10 小时前
从0到1:如何用统计学“看透”不同睡眠PSG数据集的差异(域偏差分析实战)
人工智能·深度学习·算法·概率论·归一化·睡眠psg
浮灯Foden10 小时前
算法-每日一题(DAY18)多数元素
开发语言·数据结构·c++·算法·leetcode·面试
小欣加油10 小时前
leetcode 844 比较含退格的字符串
算法·leetcode·职场和发展