贪心算法738

738单调递增的数字

class Solution:
    def monotoneIncreasingDigits(self, n: int) -> int:
        list_n = list(str(n))
        flag = len(list_n)
        for i in range(len(list_n) - 1, 0, -1):
            if int(list_n[i]) < int(list_n[i - 1]):
                list_n[i - 1] = str(int(list_n[i - 1]) - 1)
                flag = i
        for i in range(flag, len(list_n)):
            list_n[i] = "9"
        return int("".join(list_n))