技术栈
单调递增的数字
DieSnowK
3 个月前
贪心
·
单调递增的数字
·
新手向
·
跳跃游戏
·
algorithm
·
加油站
·
坏了的计算器
[Algorithm][贪心][跳跃游戏][加油站][单调递增的数字][坏了的计算器]详细讲解
思路一:正向推导,可用DFS解决思路二:贪心 --> 正难则反
我有明珠一颗
1 年前
python
·
算法
·
leetcode
·
贪心算法
·
单调递增的数字
·
序列问题
算法题:单调递增的数字(贪心算法解决序列问题)
这道题参考了一位网友的思路,采用了贪心算法+动态规划,具体思路如下:(完整题目附在了最后面)1、从高到低遍历数字的每个位数,找到第一个数值递减(<)的地方,把当前位-1,后面的位全部置为9。