代码随想录算法训练营第三十二天|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);
    }
};
相关推荐
山河君3 分钟前
webrtc之高通滤波——HighPassFilter源码及原理分析
算法·音视频·webrtc·信号处理
星辰大海的精灵4 分钟前
SpringBoot与Quartz整合,实现订单自动取消功能
java·后端·算法
data myth9 分钟前
力扣1210. 穿过迷宫的最少移动次数 详解
算法·leetcode·职场和发展
惯导马工18 分钟前
【论文导读】AI-Assisted Fatigue and Stamina Control for Performance Sports on IMU-Gene
深度学习·算法
沐怡旸24 分钟前
【算法--链表】109.有序链表转换二叉搜索树--通俗讲解
算法·面试
CoovallyAIHub1 小时前
推理提速一倍!SegDT:轻量化扩散 Transformer,医学图像分割的技术跨越
深度学习·算法·计算机视觉
CoovallyAIHub1 小时前
无人机方案如何让桥梁监测更安全、更智能?融合RTK与超高分辨率成像,优于毫米精度
深度学习·算法·计算机视觉
lingran__1 小时前
C语言制作扫雷游戏(拓展版赋源码)
c语言·算法·游戏
self_myth1 小时前
【考研/面试必备】操作系统核心原理与IPO机制深度解析
大数据·算法
Greedy Alg2 小时前
LeetCode 240. 搜索二维矩阵 II
算法·leetcode·职场和发展