leetcode第738題單調遞增的數(shù)字

**貪心:**這個題目貪心的思路我是真找不見，和貪心相關聯(lián)的地方在哪里呢？

class Solution {public int monotoneIncreasingDigits(int n) {//這個題目我真的不知道他為什么可以用貪心，還是認真做吧！String nums = n + "";char[] num = nums.toCharArray();int flag = num.length;for(int i = num.length - 1;i > 0;i--){if(num[i - 1] > num[i]){num[i - 1] -= 1;flag = i;}}for(int i = flag;i < num.length;i++){num[i] = '9';}StringBuilder stringBuilder = new StringBuilder();for (char c : num) {stringBuilder.append(c);}return Integer.parseInt(stringBuilder.toString());} }

總結

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

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