738.单调递增的数字
class Solution(object):
def monotoneIncreasingDigits(self, n):
"""
:type n: int
:rtype: int
"""
#set a to a list of string
a = list(str(n))
#loop from the last digit
for i in range(len(a)-1,0,-1):
#if the cur number is smaller than its previous number
if int(a[i]) < int(a[i-1]):
#we set up the previous number minus 1
a[i-1] = str(int(a[i-1]) - 1)
#renew all number to 9 behind cur including cur
a[i:] = '9' * (len(a) - i)
#remember set it as int
return int("".join(a))
968.监控二叉树 (可以跳过)
跳过