代码随想录第三十七天|单调递增的数字

题目链接：. - 力扣（LeetCode）

这道题目的难点在于考虑遍历顺序，以及单纯的满足单调递增是不行的，还要保证单调递增的最大值，这个条件就使得数字的个位数以及有必要的最后几位都是数字“9”，具体代码如下：其中，flag是数字的分界线，低于这个分界线的位数都需要设置为9.

总结：贪心算法最主要的就是是由局部最优推出全局最优。