day37|738. 单调递增的数字

星轨道交

于 2023-01-14 02:50:30 发布

阅读量158

点赞数 1

CC 4.0 BY-SA版权

分类专栏：代码随想录一刷文章标签：算法 leetcode 数据结构 c++ 蓝桥杯

本文链接：https://blog.youkuaiyun.com/qerwtrt4t/article/details/128681733

代码随想录一刷专栏收录该内容

54 篇文章

订阅专栏

该代码解决了一个问题：找到给定整数中单调递增的最大子串，将其余部分替换为9以使结果最小。通过遍历数字字符串，找到第一个不满足单调递增条件的位置，然后将该位置前的数字减1，其余变为9。

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

738. 单调递增的数字

1.代码

class Solution {
public:
    int monotoneIncreasingDigits(int n) {
        string strNum = to_string(n);
        int size = strNum.size();
        int flag = size;
        for (int i = size - 1; i > 0; i--) {
            if (strNum[i - 1] > strNum[i]) {
                flag = i;
                strNum[i - 1]--;
            }
        }
        for (int i = flag; i < size; i++) {
            strNum[i] = '9';
        }
        return stoi(strNum);
    }
};