代码随想录算法训练营第三十二天|leetcode738题

一、leetcode第738题

本题要求返回小于等于给定数字且从最高位到最低位呈单调递增的数值,需要从最低位向最高位遍历,如果最低位比其前一位小则若要使改变后数值最大需要将前一位作减一操作并记录下当前位,在遍历结束后将记录的当前位之后的所有位数值都置为9,此时返回的数值即为所求。

具体代码如下:

cpp 复制代码
class Solution {
public:
    int monotoneIncreasingDigits(int n) {
    string str=to_string(n);
    int flag=str.length();
    for(int i=flag-1;i>0;i--)
    {
        if(str[i]<str[i-1])
        {
            str[i-1]--;
            flag=i;
        }
    }
    for(int i=flag;i<str.length();i++)
    {
        str[i]='9';
    }
    return stoi(str);
    }
};
相关推荐
麦麦麦造1 分钟前
DeepSeek突然发布 V3.2-exp,长文本能力加强,价格进一步下探
算法
lingran__1 小时前
速通ACM省铜第十七天 赋源码(Racing)
c++·算法
MobotStone2 小时前
手把手教你玩转AI绘图
算法
CappuccinoRose2 小时前
MATLAB学习文档(二十二)
学习·算法·matlab
学c语言的枫子3 小时前
数据结构——基本查找算法
算法
yanqiaofanhua3 小时前
C语言自学--自定义类型:结构体
c语言·开发语言·算法
sali-tec3 小时前
C# 基于halcon的视觉工作流-章39-OCR识别
开发语言·图像处理·算法·计算机视觉·c#·ocr
芒克芒克3 小时前
LeetCode 面试经典 150 题之判断子序列解题详解
算法
兮山与4 小时前
算法1.0
算法
im_AMBER5 小时前
数据结构 02 线性表
数据结构·算法