738. 单调递增的数字

关注

原创最新推荐文章于 2026-09-19 11:18:21 发布 111 阅读 AI 写同款· GEO 优化 ›

RAGFlow源码解析-2、从源码构架ragflow v0.25.0镜像本文详细记录了从零开始构建自定义RAGFlow镜像lt/ragflow:0.25.0的全过程。首先介绍了环境准备，包括检查Node.js、Docker版本和项目结构。然后详细说明了构建步骤：编译前端、创建自定义Dockerfile、构建镜像和验证。接着讲解了docker-compose配置修改要点，包括网络定义、MySQL依赖处理等。最后总结了部署过程中遇到的五个关键问题及解决方案，包括networks未定义、MySQL服务依赖、tiktoken文件缺失、数据库配置错误和端口映射问题。通过完整的操作流程和问阅读详情

package com.heu.wsq.leetcode;

/**
 * 738. 单调递增的数字
 * @author wsq
 * @date 2020/12/15
 * 给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。
 *
 * （当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。）
 *
 * 示例 1:
 *
 * 输入: N = 10
 * 输出: 9
 * 示例 2:
 *
 * 输入: N = 1234
 * 输出: 1234
 *
 * 链接：https://leetcode-cn.com/problems/monotone-increasing-digits
 */
public class MonotoneIncreasingDigits {
    /**
     * 贪心思想，在原数字每一位上寻找出第一个不符合递增的索引
     * 然后跟将所有索引以后的位全部变成9，即是最大、最贴近原数的数字
     * @param N
     * @return
     */
    public int monotoneIncreasingDigits(int N){
        char[] strN = Integer.toString(N).toCharArray();
        int i = 1;
        while (i < strN.length && strN[i - 1] <= strN[i]){
            i++;
        }
        if (i < strN.length){
            while (i > 0 && strN[i - 1] > strN[i]){
                strN[i - 1] -= 1;
                i -= 1;
            }
            for (i += 1; i < strN.length; i++){
                strN[i] = '9';
            }
        }
        return Integer.parseInt(new String(strN));
    }

    public static void main(String[] args) {
        int N = 100;
        MonotoneIncreasingDigits mi = new MonotoneIncreasingDigits();
        int ans = mi.monotoneIncreasingDigits(N);
        System.out.println(ans);
    }
}