給定一個(gè)非負(fù)整數(shù)?N，找出小于或等于?N?的最大的整數(shù)，同時(shí)這個(gè)整數(shù)需要滿足其各個(gè)位數(shù)上的數(shù)字是單調(diào)遞增。

（當(dāng)且僅當(dāng)每個(gè)相鄰位數(shù)上的數(shù)字?x?和?y?滿足?x <= y?時(shí)，我們稱這個(gè)整數(shù)是單調(diào)遞增的。）

class Solution:def monotoneIncreasingDigits(self, N: int) -> int:num_list = []while N:num_list.append(N % 10)N //= 10num_list.reverse()pre_val = num_list[-1]has_less = [False] * len(num_list)for i in range(len(num_list) - 1, -1, -1):if num_list[i] > pre_val:has_less[i] = Truepre_val = num_list[i] - 1pre_val = min(pre_val, num_list[i])res = []flag = Falsefor i in range(len(num_list)):if flag:res.append(9)continueif not has_less[i]:res.append(num_list[i])else:res.append(num_list[i] - 1)flag = Trueans = 0for val in res:ans = ans * 10 + valreturn ans

?

總結(jié)

以上是生活随笔為你收集整理的LeetCode 738 单调递增的数字的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。