738.单调递增的数字
这题的一般思路是——非单调位置-1,后面所有数字都变成9.
关键还是循环顺序,是从后往前循环,因为有时候需要动最高位的数字。
以332为例,从后往前是332->329->299,
但是从前往后,第一个3和第二个3相等,等到递归到2的时候已经没有机会再去更改3了
第二个技巧是记录需要变9的位置,此位置以后所有的数字都要变成9
位置的初始值一定要是nums.size(),这是为了确保当数字已经是单调递增时,不会有位置变成9
738.单调递增的数字
这题的一般思路是——非单调位置-1,后面所有数字都变成9.
关键还是循环顺序,是从后往前循环,因为有时候需要动最高位的数字。
以332为例,从后往前是332->329->299,
但是从前往后,第一个3和第二个3相等,等到递归到2的时候已经没有机会再去更改3了
第二个技巧是记录需要变9的位置,此位置以后所有的数字都要变成9
位置的初始值一定要是nums.size(),这是为了确保当数字已经是单调递增时,不会有位置变成9
道可道,非常道;名可名,非常名。 无名,天地之始,有名,万物之母。 故常无欲,以观其妙,常有欲,以观其徼。 此两者,同出而异名,同谓之玄,玄之又玄,众妙之门。