武汉今天疫情最新情况_国内建网站费用_广告营销推广_专业拓客公司联系方式

前言

###我做这类文档一个重要的目的还是给正在学习的大家提供方向（例如想要掌握基础用法，该刷哪些题？）我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！

---

习题

1.单调递增的数字

题目链接:738. 单调递增的数字 - 力扣（LeetCode）

题面:

基本分析:找到不满足的索引让其减一，后面全为9，这是关键步骤

代码: 

class Solution {public int monotoneIncreasingDigits(int N) {char[] arr = (N + "").toCharArray();int max = -1, idx = -1;for (int i = 0; i < arr.length - 1; i++) {if (max < arr[i]) {max = arr[i];idx = i;}if (arr[i] > arr[i + 1]) {arr[idx] -= 1;for(int j = idx + 1;j < arr.length;j++) {arr[j] = '9';}break;}}return Integer.parseInt(new String(arr));}
}

---

后言

上面是贪心算法的部分习题，希望有所帮助，一同进步，共勉！