【算法刷题 | 贪心算法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));
    }
相关推荐
福大大架构师每日一题10 分钟前
文心一言 VS 讯飞星火 VS chatgpt (396)-- 算法导论25.2 1题
算法·文心一言
EterNity_TiMe_25 分钟前
【论文复现】(CLIP)文本也能和图像配对
python·学习·算法·性能优化·数据分析·clip
机器学习之心36 分钟前
一区北方苍鹰算法优化+创新改进Transformer!NGO-Transformer-LSTM多变量回归预测
算法·lstm·transformer·北方苍鹰算法优化·多变量回归预测·ngo-transformer
儿时可乖了39 分钟前
使用 Java 操作 SQLite 数据库
java·数据库·sqlite
ruleslol40 分钟前
java基础概念37:正则表达式2-爬虫
java
yyt_cdeyyds1 小时前
FIFO和LRU算法实现操作系统中主存管理
算法
xmh-sxh-13141 小时前
jdk各个版本介绍
java
alphaTao1 小时前
LeetCode 每日一题 2024/11/18-2024/11/24
算法·leetcode