738. 单调递增的数字

From
Leetcode
Status
回头复习下
Date
Mar 29, 2024
Tags
贪心算法
Difficulty
中等
Link
https://leetcode.cn/problems/monotone-increasing-digits/description/

题面

当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。
给定一个整数 n ，返回 小于或等于 n 的最大数字，且数字呈 单调递增 。
示例 1:
示例 2:
示例 3:
提示:
  • 0 <= n <= 109
 

思路

从后往前遍历，每当前一位更小时，前一位减一，后面所有数变为9
 

题解

暴力 O(n × m） 超出时间限制

Loading...
目录
文章列表
Love & Share 分享热爱
🐙Java
SpringBoot 框架项目之King of Bots
Java语言学习
🤖科研
📚 论文阅读—>Notion
AI生成图片检测概述
基于Lora微调本地Llama3大语言模型
从Transformer中的位置编码到RoPE，CoPE
多模态总结
论文解读：X-CLIP: Expanding Language-Image Pretrained Models for General Video Recognition
科研名词解释
DeepFake详解
多模态学习(MultiModal Learning)
论文解读:Detecting and Grounding Multi-Modal Media Manipulation
机器学习基础知识
🧱编程四大件
计算机网络
👨‍💻算法
Python ACM 模式下的输入输出
算法学习记录
HJ机试题目整理
🦀Rust
初见Rust：编程界的原神
🐍Python
Django框架课—7实现联机对战
ML实践（Pytorch篇）
Python
AI绘画Stable Diffusion上手
ML实践 (Paddle篇）
🛞Linux
实验室服务器使用进阶
Linux基础（六）thrift
Linux基础（五）Git
Linux基础（四）ssh
Linux基础（三）shell语法
Linux基础（二）tmux和vim
Linux 基础 (一) 常用文件管理命令
🐎比赛
Datawhale AI 夏令营第三期 AI for Science 生物学年龄评价与年龄相关疾病风险预测
Datawhale AI 夏令营第三期 机器学习 用户新增预测挑战赛
Datawhale AI 夏令营 AICG
机器学习赛事实践-AI量化模型预测挑战赛
Datawhale AI 夏令营 NLP赛事实践—基于论文摘要的文本分类与关键词抽取挑战赛
Datawhale AI 夏令营 CV 赛事实践（二）CNN原理与进阶技巧以及冲分思路（长期赛第4）
Datawhale AI 夏令营 CV 赛事实践（一）基于logistic回归的脑PET图像分析和疾病预测-baseline
🐼C++
C++ STL 和常用库函数
C语言指针的详解与应用
STM32 学习
C++ 字符串复习
C++ 类、结构体、指针、引用
C++ 函数复习
c语言学生管理系统—链表版
🌀日常使用
NeoVim入坑以及Windows Terminal美化
快捷键大全
示例文章
加锁文章 - 密码123456
文章列表