【算法刷题 | 贪心算法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));
    }
相关推荐
零千叶18 小时前
【面试】AI大模型应用原理面试题
java·设计模式·面试
Yingye Zhu(HPXXZYY)20 小时前
ICPC 2023 Nanjing R L 题 Elevator
算法
坐吃山猪1 天前
SpringBoot01-配置文件
java·开发语言
我叫汪枫1 天前
《Java餐厅的待客之道:BIO, NIO, AIO三种服务模式的进化》
java·开发语言·nio
yaoxtao1 天前
java.nio.file.InvalidPathException异常
java·linux·ubuntu
程序员Xu1 天前
【LeetCode热题100道笔记】二叉树的右视图
笔记·算法·leetcode
Swift社区1 天前
从 JDK 1.8 切换到 JDK 21 时遇到 NoProviderFoundException 该如何解决?
java·开发语言
笑脸惹桃花1 天前
50系显卡训练深度学习YOLO等算法报错的解决方法
深度学习·算法·yolo·torch·cuda
阿维的博客日记1 天前
LeetCode 48 - 旋转图像算法详解(全网最优雅的Java算法
算法·leetcode
GEO_YScsn1 天前
Rust 的生命周期与借用检查:安全性深度保障的基石
网络·算法