【算法刷题 | 贪心算法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));
    }
相关推荐
智驱力人工智能5 分钟前
极端高温下的智慧出行:危险检测与救援
人工智能·算法·安全·行为识别·智能巡航·高温预警·高温监测
森焱森14 分钟前
60 美元玩转 Li-Fi —— 开源 OpenVLC 平台入门(附 BeagleBone Black 驱动简单解析)
c语言·单片机·算法·架构·开源
yngsqq14 分钟前
netdxf—— CAD c#二次开发之(netDxf 处理 DXF 文件)
java·前端·c#
A了LONE22 分钟前
h5的底部导航栏模板
java·前端·javascript
经典199239 分钟前
spring boot 详解以及原理
java·spring boot·后端
星光542240 分钟前
飞算JavaAI:给Java开发装上“智能引擎”的超级助手
java·开发语言
课堂剪切板1 小时前
ch07 题解
算法·深度优先
学习3人组1 小时前
JVM GC长暂停问题排查
java
R_AirMan1 小时前
深入浅出Redis:一文掌握Redis底层数据结构与实现原理
java·数据结构·数据库·redis
人生在勤,不索何获-白大侠2 小时前
day17——Java集合进阶(Collections、Map)
java·开发语言