刷刷刷 Day 37 | 738. 单调递增的数字
738. 单调递增的数字
LeetCode题目要求
当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。
给定一个整数 n ,返回 小于或等于 n 的最大数字,且数字呈 单调递增 。
示例
输入: n = 10 输出: 9
解题思路
以 98 为例,找到最大的比它小的递增数字是,89.
因为 9 > 8, 不是递增,那就得把 9 - 1 = 8 ,而 个人的 8 直接变成 9 ,那么能保证最大递增
上代码
class Solution { public int monotoneIncreasingDigits(int n) { String s = String.valueOf(n); char[] cs = s.toCharArray(); // 需要补 9 的标记开始位置 int start = s.length(); // 从倒数第二个数开始 for (int i = s.length() - 2; i >= 0; i--) { // 前面的比后面的大 if (cs[i] > cs[i+1]) { cs[i]--; start = i+1; } } for (int i = start; i < s.length(); i++) { cs[i] = '9'; } return Integer.parseInt(String.valueOf(cs)); } }
附:学习资料链接
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 【.NET】调用本地 Deepseek 模型
· CSnakes vs Python.NET:高效嵌入与灵活互通的跨语言方案对比
· 我与微信审核的“相爱相杀”看个人小程序副业
· DeepSeek “源神”启动!「GitHub 热点速览」
· Plotly.NET 一个为 .NET 打造的强大开源交互式图表库