当前位置： 首页 > news >正文

贪心-单调递增的数字

news 2026/4/2 12:10:38

当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。

给定一个整数 n ，返回 小于或等于 n 的最大数字，且数字呈 单调递增 。

示例 1:

输入: n = 10
输出: 9

示例 2:

输入: n = 1234
输出: 1234

示例 3:

输入: n = 332
输出: 299

提示:

  • 0 <= n <= 10^9

参考答案

class Solution:def monotoneIncreasingDigits(self, n: int) -> int:mp = list(map(int,list(str(n))))m = len(mp)flag = mfor i in range(m-2,-1,-1):if mp[i]>mp[i+1]:mp[i] -= 1flag = i+1for i in range(flag,m):mp[i] = 9return int(''.join(map(str,mp)))

相关文章：

贪心-单调递增的数字

当且仅当每个相邻位数上的数字 x 和 y 满足 x < y 时&#xff0c;我们称这个整数是单调递增的。 给定一个整数 n &#xff0c;返回 小于或等于 n 的最大数字&#xff0c;且数字呈 单调递增 。 示例 1: 输入: n 10 输出: 9示例 2: 输入: n 1234 输出: 1234示例 3: 输入…...

编程日记 2023/5/30 18:01:41

你真的会用搜索引擎吗？

作为一名在校大学生&#xff0c;对于搜索资料这一件事深有体会&#xff0c;特别是在期末考试突击的时候&#xff0c;如何利用搜索引擎&#xff0c;快速找到自己想要的知识&#xff0c;快速理解这个知识点&#xff0c;想必是每位大学生的必备技能了。 我们在学习一个知识点的过…...

编程日记 2023/5/30 22:36:40

KDCJ-20kV冲击耐压测试仪

一、产品简介 KDCJ-20kV冲击耐压测试仪是电力设备高压试验的基本项目之一&#xff0c;电力设备在设计、制造及修缮之后都要求进行冲击试验以验证或检验。因此&#xff0c;冲击电压试验设备有着广泛的应用&#xff0c;在工厂、研究机构及大专院校的高压试验室中都可以看到不同规…...

编程日记 2023/5/31 21:40:03

【Mybatis源码分析】TypeAliasRegistry源码分析

TypeAliasRegistry源码分析一、引入类型别名二、typeAlias 的三种配置方式三、TypeAliasRegistry源码分析三种配置方式源码解析校验过程Mybatis默认的别名配置四、总结一、引入类型别名 当配置 XML 文件&#xff0c;需要指明Java类型时&#xff0c;类型别名可替代Java类型的全…...

编程日记 2023/5/31 4:38:48

节点高负载

如何判断节点高负载？ 可以通过 top 或 uptime 来确定 load 大小，如果 load 小于 CPU 数量，属于低负载，如果大于 CPU 数量 2~3 倍，就比较高了，当然也看业务敏感程度，不太敏感的大于 4 倍算高负载。 排查思路 观察监控：通常不是因为内核 bug 导致的高负载，在卡死之前…...

编程日记 2023/5/31 20:50:56

动态规划（一） part1

T1:一个数组 中的最长 升序 子序列 的长度 给你一个整数数组 nums &#xff0c;找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列&#xff0c;删除&#xff08;或不删除&#xff09;数组中的元素而不改变其余元素的顺序。例如&#xff0c;[3,6,2,7] 是数组…...

编程日记 2023/5/29 10:45:48

Ubuntu显卡报错：Failed to initialize NVML Driver/library version mismatch

问题描述 输入指令nvidia-smi的时候&#xff0c;出现如下&#xff1a; Failed to initialize NVML: Driver/library version mismatch看起来好像是版本不匹配&#xff0c;在网上查了很多都没有解决问题&#xff0c;重启也不行&#xff0c;结果证明最好的办法是重新安装cuda。…...

编程日记 2023/5/31 10:03:06

JAVA企业电子采购系统源码:采购过程更规范,更透明

满足采购业务全程数字化&#xff0c; 实现供应商管理、采购需求、全网寻源、全网比价、电子招 投标、合同订单执行的全过程管理。 电子招标采购&#xff0c;是指在网上寻源和采购产品和服务的过程。对于企业和企业主来说&#xff0c;这是个既省钱又能提高供应链效率的有效方法…...

编程日记 2023/5/31 6:11:13

5.5G产业再提速！高通5GAdvanced-ready芯片商用终端下半年面世

MWC2023大会召开在即&#xff0c;5GAdvanced产业再添重磅消息&#xff01;2月15日&#xff0c;高通宣布推出全球首个5GAdvanced-ready基带芯片——骁龙X755G调制解调器及射频系统&#xff0c;支持毫米波和Sub-6GHz频段&#xff0c;带来网络覆盖、时延、能效和移动性等全方位的提…...

编程日记 2023/5/30 22:36:52

基于B站王阿华的视频——为什么当下自媒体都在制造焦虑以及如何摆脱

观后笔记2.0——一些深入的思考 1.情绪大约在两千万年前&#xff0c;哺乳脑统治期间诞生。 2.情绪分为积极情绪和负面情绪。决定某种情绪的出现取决于安全感等级。 自媒体制造负面情绪&#xff0c;想尽办法挑起情绪&#xff0c;吸引流量 安全感充足时&#xff0c;由积极情绪…...

编程日记 2023/5/31 23:17:54

一、Docker介绍：

Docker官方网站&#xff1a;https://www.docker.com/ Docker容器技术是虚拟化技术的一个分支&#xff0c;虚拟化技术一般分为两种&#xff1a; 硬件级虚拟化&#xff08;hardware-level-virtualization&#xff09; &#xff1a;是运行在硬件之上的虚拟化技术&#xff0c;它的核…...

编程日记 2023/6/1 3:17:20

Vue进阶（一篇进入Vue3的世界）

文章目录一、初识Vue3二、Vue3新语法糖setup三、响应式数据函数3.1 ref函数3.2 reactive函数3.3 ref和reactive函数的异同四、Vue3的响应式原理五、语法更新5.1 Vue3使用computed计算属性5.2 Vue3使用watch监视属性的注意点5.2.1 监视ref对象5.2.2 监视reactive对象5.2.3 监视嵌…...

编程日记 2023/6/1 7:59:29

功能测试的分类，分别有什么作用？

目录 前言 一、链接测试 二、表单测试 三、搜索测试 四、删除测试 五、cookies/session测试 六、数据库测试 七、峰值测试/容量测试 八、相容性测试/安全测试 前言 功能测试主要包括链接测试、表单测试、搜索测试、删除测试、cookies、session测试、数据库测试等部分…...

编程日记 2023/5/31 4:39:02

51单片机学习笔记_14 红外遥控

红外传感器 遥控器通过红外 LED 发送调制后的信号&#xff0c;开发板上的红外接收模块接收遥控器的红外线。 单工异步&#xff0c;940nm 波长&#xff08;还有一种 250nm 的N&#xff0c;可见光&#xff09;&#xff0c;EC 通信标准。 38KHz&#xff1a;红外线频率。 IN&…...

编程日记 2023/5/30 13:00:03

【我是土堆 - Pytorch教程】 知识点 学习总结笔记（五）

此文章为【我是土堆 - Pytorch教程】 知识点 学习总结笔记&#xff08;五&#xff09;包括&#xff1a;完整的模型训练套路&#xff08;一&#xff09;、完整的模型训练套路&#xff08;二&#xff09;、完整的模型训练套路&#xff08;三&#xff09;、利用GPU训练&#xff08…...

编程日记 2023/5/31 16:56:25

JUC篇：CopyOnWriteArrayList的应用与原理

系列文章目录 JUC篇&#xff1a;volatile可见性的实现原理 JUC篇&#xff1a;synchronized的应用和实现原理 JUC篇&#xff1a;用Java实现一个简单的线程池 JUC篇&#xff1a;java中的线程池 JUC篇&#xff1a;ThreadLocal的应用与原理 JUC篇&#xff1a;Java中的并发工具类 文…...

编程日记 2023/5/30 12:59:54

【总结】爬虫1-requests

爬虫1-requests 1. requests的基本用法 requests需要提前导入&#xff0c;才能使用 1.1 请求网络数据&#xff1a;requests.get(请求地址) response requests.get(https://cd.zu.ke.com/zufang)1.2 设置解码方法&#xff08;罗马的是需要设置 - 一定要在获取请求结果之前设…...

编程日记 2023/5/31 1:41:24

基于springboot实现学生综合成绩测评系统【源码】分享

基于springboot实现学生综合成绩测评系统演示开发语言&#xff1a;Java 框架&#xff1a;springboot JDK版本&#xff1a;JDK1.8 服务器&#xff1a;tomcat7 数据库&#xff1a;mysql 5.7 数据库工具&#xff1a;Navicat11 开发软件&#xff1a;eclipse/myeclipse/idea Maven包…...

编程日记 2023/6/1 4:06:39

uniapp初体验———uView组件库的使用与钉钉小程序的运行

这周学长给了我一个校企合作的项目&#xff0c;要求是用uniapp开发&#xff0c;最终打包成钉钉小程序&#xff0c;不过我并不会uniapp&#xff0c;也是学了一段时间&#xff0c;开始写项目&#xff0c;中间也遇到过很多问题&#xff0c;比如开发者工具还有如何运行到开发者工具…...

编程日记 2023/5/30 21:51:03

初始Go语言2【标识符与关键字，操作符与表达式，变量、常量、字面量，变量作用域，注释与godoc】

文章目录Go语言基础语法标识符与关键字操作符与表达式变量、常量、字面量变量类型变量声明变量初始化常量字面量变量作用域注释与godoc注释的形式注释的位置go docgodocGo语言基础语法 标识符与关键字 go变量、常量、自定义类型、包、函数的命名方式必须遵循以下规则&#xff…...

编程日记 2023/5/29 19:34:03

Meshroom终极指南：零基础学会开源3D重建，从照片到模型的完整方案

Meshroom终极指南&#xff1a;零基础学会开源3D重建&#xff0c;从照片到模型的完整方案 【免费下载链接】Meshroom Node-based Visual Programming Toolbox 项目地址: https://gitcode.com/gh_mirrors/me/Meshroom 想要从普通照片创建专业级3D模型吗&#xff1f;Meshro…...

编程新知 2026/4/2 11:55:22

基于TINA的英飞凌功率MOSFET SPICE瞬态仿真与损耗优化实战

1. 功率MOSFET仿真基础与TINA软件入门 电力电子工程师在设计电源系统时&#xff0c;最头疼的问题之一就是如何准确预测功率MOSFET的损耗。我刚开始接触这个领域时&#xff0c;曾经因为低估了开关损耗导致整个电源模块过热报废&#xff0c;损失惨重。后来发现&#xff0c;TINA-T…...

编程新知 2026/4/2 11:49:12

从电影字幕到新闻分析：手把手教你构建专属领域语料库

从电影字幕到新闻分析&#xff1a;手把手教你构建专属领域语料库 当我们需要分析某个特定领域的文本时&#xff0c;通用语料库往往难以满足需求。比如你想研究电影对白中的情感表达模式&#xff0c;或者分析地方新闻中的事件关联性&#xff0c;这时候就需要构建自己的专属语料库…...

编程新知 2026/4/2 10:30:07

技术赋能音频自由：qmcdump开源工具破解QQ音乐加密格式全解析

技术赋能音频自由&#xff1a;qmcdump开源工具破解QQ音乐加密格式全解析 【免费下载链接】qmcdump 一个简单的QQ音乐解码&#xff08;qmcflac/qmc0/qmc3 转 flac/mp3&#xff09;&#xff0c;仅为个人学习参考用。 项目地址: https://gitcode.com/gh_mirrors/qm/qmcdump …...

编程新知 2026/4/2 10:26:02

深度学习特征分解、SVD 与 PCA —— 矩阵的“质因数分解“（六）

1. 定位导航 本篇是第2章线性代数的终篇，覆盖三个最有力的矩阵分析工具：特征分解、奇异值分解（SVD）、主成分分析（PCA）。此外还包括三个辅助工具：Moore-Penrose 伪逆、迹运算、行列式。 这些工具贯穿深度学习的方方面面——PCA 用于数据预处理和降维，SVD 用于模型压缩…...

编程新知 2026/4/2 8:46:11

ESP芯片烧录终极指南：5分钟掌握esptool.py完整操作流程

ESP芯片烧录终极指南&#xff1a;5分钟掌握esptool.py完整操作流程 【免费下载链接】esptool Serial utility for flashing, provisioning, and interacting with Espressif SoCs 项目地址: https://gitcode.com/gh_mirrors/es/esptool ESP芯片烧录工具esptool.py是Espr…...

编程新知 2026/4/2 8:26:04

Maven Shade Plugin实战：解决Spring Boot胖JAR打包中的5个常见坑

Maven Shade Plugin实战&#xff1a;解决Spring Boot胖JAR打包中的5个常见坑 Spring Boot开发者们对"胖JAR"&#xff08;fat JAR&#xff09;应该都不陌生——这种将所有依赖打包进单个可执行文件的方式&#xff0c;极大简化了部署流程。但当你真正使用Maven Shade P…...

编程新知 2026/4/2 7:59:34

ONLYOFFICE社区模块功能详解：博客、论坛、投票与Wiki的完整协作指南

ONLYOFFICE社区模块功能详解&#xff1a;博客、论坛、投票与Wiki的完整协作指南 【免费下载链接】CommunityServer Free open source office suite with business productivity tools: document and project management, CRM, mail aggregator. 项目地址: https://gitcode.co…...

编程新知 2026/4/2 7:25:09

告别手动记录：清音听真语音识别系统快速部署，中英文混合转录一键搞定

告别手动记录&#xff1a;清音听真语音识别系统快速部署&#xff0c;中英文混合转录一键搞定 1. 系统概述与核心优势 清音听真语音识别系统搭载了Qwen3-ASR-1.7B旗舰引擎&#xff0c;是专为复杂语音场景设计的高精度转录解决方案。相比前代0.6B版本&#xff0c;1.7B参数模型在…...

编程新知 2026/4/2 6:52:44

MiniCPM-o-4.5-nvidia-FlagOS开源镜像：FlagOS软件栈赋能的NVIDIA GPU原生推理方案

MiniCPM-o-4.5-nvidia-FlagOS开源镜像&#xff1a;FlagOS软件栈赋能的NVIDIA GPU原生推理方案 想快速体验一个能看懂图片、还能跟你聊天的AI助手吗&#xff1f;今天要介绍的MiniCPM-o-4.5-nvidia-FlagOS开源镜像&#xff0c;就是一个开箱即用的多模态AI解决方案。它基于FlagOS…...

编程新知 2026/4/2 4:57:37