leetcode第738题单调递增的数字

LIMao_Link

于 2022-01-20 19:00:45 发布

阅读量359

点赞数

分类专栏： leetcode 文章标签： leetcode 贪心算法算法

本文链接：https://blog.youkuaiyun.com/qq_53736949/article/details/122608058

版权

leetcode 专栏收录该内容

105 篇文章

订阅专栏

本文解析了LeetCode第738题单调递增数字的问题，通过具体实现介绍了如何利用字符串操作来找到最大的单调递增数字。该算法通过遍历数字字符串并调整不满足递增条件的部分来解决问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

leetcode第738题单调递增的数字

**贪心:**这个题目贪心的思路我是真找不见，和贪心相关联的地方在哪里呢？

class Solution {
    public int monotoneIncreasingDigits(int n) {
        //这个题目我真的不知道他为什么可以用贪心，还是认真做吧！
        String nums = n + "";
        char[] num = nums.toCharArray();
        int flag = num.length;
        for(int i = num.length - 1;i > 0;i--){
            if(num[i - 1] > num[i]){
                num[i - 1] -= 1;
                flag = i;
            }
        }
        for(int i = flag;i < num.length;i++){
            num[i] = '9';
        }
        StringBuilder stringBuilder = new StringBuilder();
        for (char c : num) {
            stringBuilder.append(c);
        }
        return Integer.parseInt(stringBuilder.toString());
    }
}