首页 > 编程语言 >算法训练day39LeetCode738.968.

算法训练day39LeetCode738.968.

时间:2023-10-21 11:35:31浏览次数:40  
标签:string 训练 int flag day39LeetCode738.968 算法 strNum size

算法训练day39LeetCode738.968.

738.单调递增的数字

题目

738. 单调递增的数字 - 力扣(LeetCode)

题解

代码随想录 (programmercarl.com)

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

标签:string,训练,int,flag,day39LeetCode738.968,算法,strNum,size
From: https://www.cnblogs.com/High-source/p/17778677.html

相关文章

  • 什么是Nagle 算法和延迟确认
    一、Nagle算法和延迟确认是干什么的?当我们TCP报⽂的承载的数据⾮常⼩的时候,例如⼏个字节,那么整个⽹络的效率是很低的,因为每个TCP报⽂中都会有20个字节的TCP头部,也会有20个字节的IP头部,⽽数据只有⼏个字节,所以在整个报⽂中有效数据占有的比例就会⾮常低。这就好像快递......
  • 部分算法总结
    小部分算法总结部分题目请见:https://github.com/ZhangFirst1/Algorithm-problem-code异或运算a^=b相当于a=a^b,将十进制数字转化为二进制进行运算,相同为0,相异为1,0和任何数异或运算都是原来的那个数。可以用来判断数组中哪个数字只出现过一次(通过将所有数与0进行异或运算)快......
  • 10.21算法
    颠倒二进制位颠倒给定的32位无符号整数的二进制位。提示:请注意,在某些语言(如Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。在Java中,编译器使用二......
  • 常见密码学算法简介
    1.常见对称加解密算法对称加密算法是一种加密算法,使用相同的密钥来加密和解密数据。这些算法在保护数据安全性方面起着重要作用。下面是一些常用的对称加密算法的介绍:1.1AdvancedEncryptionStandard(AES)简介:AES是一种高级加密标准,用于保护敏感数据。它使用128、192或......
  • [swin-trans]分布式训练的debug:ValueError: Error initializing torch.distributed us
    在用torch.distributed.init_process_group(backend='nccl',init_method='env://',world_size=world_size,rank=rank)时,出现1、ValueError:Errorinitializingtorch.distributedusingenv://rendezvous:environmentvariableMASTER_ADDRexpected,b......
  • 智慧矿山AI算法极速解决皮带问题!
    近年来,随着智能技术的迅速发展与应用,智慧矿山逐渐成为提高生产能力和安全性的重要手段。其中,皮带运输系统作为矿山生产过程中的关键环节,其运行状态的准确判定和及时预警对矿山的安全和效率至关重要。为了实现对皮带运行状态的准确识别,智慧矿山AI算法应运而生。为什么需要皮带运行状......
  • 文心一言 VS 讯飞星火 VS chatgpt (117)-- 算法导论10.3 2题
    二、用go语言,对一组同构对象用单数组表示法实现,写出过程ALLOCATE-OBJECT和FREE-OBJECT。文心一言:在Go语言中,我们通常使用指针和结构体来表示和操作复杂的数据结构。对于一组同构对象,我们可以使用一个数组来存储它们的指针,每个指针指向一个对象。下面是使用Go语言实现ALLOCATE-OBJEC......
  • 文心一言 VS 讯飞星火 VS chatgpt (117)-- 算法导论10.3 2题
    二、用go语言,对一组同构对象用单数组表示法实现,写出过程ALLOCATE-OBJECT和FREE-OBJECT。文心一言:在Go语言中,我们通常使用指针和结构体来表示和操作复杂的数据结构。对于一组同构对象,我们可以使用一个数组来存储它们的指针,每个指针指向一个对象。下面是使用Go语言实现ALLOCATE-OB......
  • 快速排序算法模板+内置函数
    思想:确定分界点调整区间,小于分界点的在左边区间,大于分界点在右边区间。递归处理左右两边。voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j=r+1,x=q[l+r>>1];while(i<j){doi++;while(q[i......
  • 算法学习笔记(31): 李超线段树
    李超线段树是一种按照值域维护一次函数最值的数据结构,其核心在于一次函数和值域的双单调性。如果预先对于值域离散也可以维护其最值。也就是说只要满足时一次函数,以及下标的单调性都可以利用李超线段树维护。李超线段树就是利用线段树来维护一次函数的最值,每一个结点对应了一......