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