技术栈
序列问题
我有明珠一颗
1 年前
python
·
算法
·
leetcode
·
贪心算法
·
单调递增的数字
·
序列问题
算法题：单调递增的数字（贪心算法解决序列问题）
这道题参考了一位网友的思路，采用了贪心算法+动态规划，具体思路如下：（完整题目附在了最后面）1、从高到低遍历数字的每个位数，找到第一个数值递减（<）的地方，把当前位-1，后面的位全部置为9。