【算法刷题 | 贪心算法09】4.30(单调递增的数字)

文章目录

16.单调递增的数字

16.1题目

当且仅当每个相邻位数上的数字 xy 满足 x <= y 时,我们称这个整数是单调递增的。

给定一个整数 n ,返回 小于或等于 n 的最大数字,且数字呈 单调递增

  • 示例一:

    输入: n = 10
    输出: 9

  • 示例二:

    输入: n = 1234
    输出: 1234

16.2解法:贪心

16.2.1贪心思路

16.2.2代码实现

java 复制代码
	public int monotoneIncreasingDigits(int n) {
        String s=String.valueOf(n);
        char[] ch=s.toCharArray();
        int len=ch.length;
        int start=len;    //从哪位开始变成9
        for(int i=len-1;i>0;i--){
            if(ch[i-1]>ch[i]){
                //前一位比该位大
                ch[i-1]--;
                start=i;
            }
        }
        for(int i=start;i<len;i++){
            ch[i]='9';
        }
        return Integer.parseInt(String.valueOf(ch));
    }
相关推荐
高兴达1 分钟前
Spring boot入门工程
java·spring boot·后端
萧曵 丶2 分钟前
Spring @TransactionalEventListener
java·数据库·spring·事务·transactional·异步
笑衬人心。3 分钟前
HTTPS详解:原理 + 加解密过程 + 面试问答
java·网络协议·http·面试·https
蓝澈11215 分钟前
弗洛伊德(Floyd)算法-各个顶点之间的最短路径问题
java·数据结构·动态规划
再见晴天*_*14 分钟前
logback 日志不打印
java·服务器·logback
闪电麦坤9514 分钟前
数据结构:二维数组(2D Arrays)
数据结构·算法
幽络源小助理22 分钟前
SpringBoot基于JavaWeb的城乡居民基本医疗信息管理系统
java·spring boot·学习
欧阳有财25 分钟前
[java八股文][Mysql面试篇]日志
java·mysql·面试
凌肖战26 分钟前
力扣网C语言编程题:快慢指针来解决 “寻找重复数”
c语言·算法·leetcode
TDengine (老段)34 分钟前
使用 StatsD 向 TDengine 写入
java·大数据·数据库·时序数据库·iot·tdengine·涛思数据