LEETCODE-DAY37


title: LEETCODE-DAY37

date: 2024-03-28 17:52:37
tags:

今日内容:

T1

python 复制代码
class Solution:
    def monotoneIncreasingDigits(self, n: int) -> int:
        res=0
        number=[int(x) for x in str(n)]
        if number==sorted(number):
            return n
        else:
            number[0]=number[0]-1
            res=number[0]*(10**(len(number)-1))
            for i in range(1,len(number)):
                number[i]=9            
                res+=number[i]*(10**(len(number)-i-1))
        return res

输入

n =120

输出

99

预期结果

119

从第一个不递增的开始-1并替换后面的为9

T2

相关推荐
2401_8812444027 分钟前
Treap树
数据结构·算法
乌萨奇也要立志学C++29 分钟前
二叉树OJ题(单值树、相同树、找子树、构建和遍历)
数据结构·算法
网安INF31 分钟前
深度学习中的逻辑回归:从原理到Python实现
人工智能·python·深度学习·算法·逻辑回归
wsxqaz43 分钟前
浏览器原生控件上传PDF导致hash值不同
算法·pdf·哈希算法
NAGNIP1 小时前
Transformer注意力机制——MHA&MQA&GQA
人工智能·算法
摘星编程1 小时前
多模态AI Agent技术栈解析:视觉-语言-决策融合的算法原理与实践
人工智能·算法·多模态ai·视觉语言融合·ai决策算法
NAGNIP1 小时前
一文搞懂KV-Cache
人工智能·算法
CoovallyAIHub1 小时前
RTMPose:重新定义多人姿态估计的“实时”标准!
深度学习·算法·计算机视觉
爱喝茶的小茶1 小时前
周赛98补题
开发语言·c++·算法
小庞在加油2 小时前
《dlib库中的聚类》算法详解:从原理到实践
c++·算法·机器学习·数据挖掘·聚类