給定一個非負整數 N，找出小于或等于 N 的最大的整數，同時這個整數需要滿足其各個位數上的數字是單調遞增。

（當且僅當每個相鄰位數上的數字 x 和 y 滿足 x <= y 時，我們稱這個整數是單調遞增的。）

示例 1:

輸入: N = 10
輸出: 9

代碼

class Solution {public int monotoneIncreasingDigits(int N) {if(N%10==0) N--;char[] temp=String.valueOf(N).toCharArray();int pre=temp.length;for(int i=temp.length-1;i>0;i--)//找出不滿足遞增條件的最高位{if(temp[i]<temp[i-1]){pre=i;temp[i-1]--;}}for(int i=pre;i<temp.length;i++)//將不滿足遞增的最高一位后面的數字全部置為9temp[i]='9';return Integer.parseInt(new String(temp));} }

總結

以上是生活随笔為你收集整理的leetcode 738. 单调递增的数字（贪心算法）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。