务川县建设局官方网站,WordPress协会主题模板,android程序开发教程,wordpress扩展性738.单调递增的数字 思路#xff1a; 从后向前遍历#xff0c;如果前一个数比后一个数大#xff0c;则前一个数-1#xff0c;后面的数都变成9. 思路不难#xff0c;但实现的代码还是有一点繁琐的。
以下是用List实现的代码。
class Solution {public int monotoneIncrea…738.单调递增的数字 思路 从后向前遍历如果前一个数比后一个数大则前一个数-1后面的数都变成9. 思路不难但实现的代码还是有一点繁琐的。
以下是用List实现的代码。
class Solution {public int monotoneIncreasingDigits(int n) {ListInteger listnew ArrayList();//定义数组存储while(n0){list.add(n%10);nn/10;}Collections.reverse(list);Integer[] numslist.toArray(new Integer[list.size()]);for(int inums.length-1;i0;i--){if(nums[i-1]nums[i]){nums[i-1]nums[i-1]-1;for(int ji;jnums.length;j){nums[j]9;}}}int res0;for(int i0;inums.length;i){resres*10nums[i];}return res;}
}还可以用String实现
class Solution {public int monotoneIncreasingDigits(int n) {String s String.valueOf(n);char[] chars s.toCharArray();int start s.length();for (int i s.length() - 2; i 0; i--) {if (chars[i] chars[i 1]) {chars[i]--;start i1;}}for (int i start; i s.length(); i) {chars[i] 9;}return Integer.parseInt(String.valueOf(chars));}
}968.监控二叉树
一刷先不做了
贪心算法总结篇
