【Leetcode】738. Monotone Increasing Digits

https://leetcode.com/problems/monotone-increasing-digits/discuss/109794/Simple-Python-solution-w-Explanation

1 从最右边开始,找到最后一个前一个bit大于当前bit的位置,将其减1,然后following的全部置成9,如果前一个bit有重复的,就找到leftmost的那个,减1,后面following的全部置成9

2 也可以从前往后,先找到下降的位置,如果这个位置是

最后一位,直接返回该值;继续判断等值的情况,每次减1


你可能感兴趣的:(【Leetcode】738. Monotone Increasing Digits)