Bootstrap

代码随想录算法训练营第三十六天|738.单调递增的数字

738.单调递增的数字

这题的一般思路是——非单调位置-1,后面所有数字都变成9.

关键还是循环顺序,是从后往前循环,因为有时候需要动最高位的数字。

以332为例,从后往前是332->329->299,

但是从前往后,第一个3和第二个3相等,等到递归到2的时候已经没有机会再去更改3了

第二个技巧是记录需要变9的位置,此位置以后所有的数字都要变成9

位置的初始值一定要是nums.size(),这是为了确保当数字已经是单调递增时,不会有位置变成9

;