[leetcode] 738. Monotone Increasing Digits

news/2024/4/15 15:01:58

贪心

思路:
从右向左遍历,遇到当前指针位置的值比右边指针位置的值大时:
当前值 -1, 标记为置为 i+1

循环判断依据 if (ch[i] > ch[i+1]) 不能直接中断,因为需要遍历全部数组.

遍历之后,将标记位之后的数字都记为 9 既是最大值

class Solution {public int monotoneIncreasingDigits(int n) {String s = String.valueOf(n);char[] ch = s.toCharArray();int len = s.length();int start = len;  // Notice this is "len" not "len - 1". Because later we'll not replace the last digit with '9'for (int i = len - 2; i >= 0; i--) {if (ch[i] > ch[i + 1]) {ch[i]--;start = i + 1;}}while(start < len) {ch[start++] = '9';}return Integer.parseInt(String.valueOf(ch));}
}

时间: O(n)
空间: O(n)


http://www.ppmy.cn/news/88641.html

相关文章

一个合格的IT信息化公司需要具备哪些资质?

今天智达鑫业小编给大家汇总下目前信息化企业具有的一些常见资质证书有哪些&#xff0c; 正规IT企业应具备以下资质&#xff0c;具有的资格以及与此资格相适应的质量等级标准。专业的it企业资质包括经营资质四项资质、能力资质六项资质 1、it企业资质经营资质 【双软企业认定…

Netty和Tomcat的区别、性能对比

文章目录 一、Netty和Tomcat有什么区别&#xff1f;二、为什么Netty受欢迎&#xff1f;三、Netty为什么并发高 &#xff1f; 一、Netty和Tomcat有什么区别&#xff1f; Netty和Tomcat最大的区别就在于通信协议&#xff0c;Tomcat是基于Http协议的&#xff0c;他的实质是一个基…

提高仓储效率,打造智能化管理,WMS系统如何助力企业升级

作为制造型企业&#xff0c;仓库往往是一个复杂的物流节点。在仓库中&#xff0c;物资的种类繁多&#xff0c;而且具有一定的流动性&#xff0c;这就要求仓库管理人员对仓库物资的数量、状态、质量和存放位置有一定的了解。然而&#xff0c;对于很多企业而言&#xff0c;仓库管…

企业如何利用方舟低代码平台快速构建营销系统?

前言 国家在十四五规划中明确将“加快发展现代产业体系、推动经济体系优化”作为数字化转型的重要指导方针 &#xff0c;数字化转型已经成为企业的主要工作&#xff0c;在传统的方式下先采购产品后进行定制改造的模式已经很难适应快速多变的市场&#xff0c;为了应对市场或自主…

【C++】STL——容器适配器priority_queue(优先级队列)详解 及 仿函数的介绍和使用

文章目录 1. priority_queue的介绍和使用1.1 priority_queue的介绍1.2 priority_queue的使用1.2.1 仿函数介绍1.2.2 在OJ中的使用&#xff1a;数组中的第K个最大元素思路1&#xff1a;排序思路2&#xff1a;priority_queue思路3&#xff1a;TOP-K思想 2. priority_queue的模拟实…

亚马逊云科技赋能中国出海企业创新及开拓海外业务

向全球价值链上游奋进 中国企业增强国际竞争力的关键&#xff0c;是努力朝全球价值链上游奋进&#xff0c;发力技术出海。中国的出海新机遇&#xff0c;背后曾是疫情在全球按下数字互联和数字化升级的快进键&#xff0c;跨境电商、在线社交、移动支付、数字服务等数字经济迎来…

【华为OD机试真题2023B卷 JAVA】比赛

华为OD2023(B卷)机试题库全覆盖,刷题指南点这里 比赛 知识点数组排序 时间限制:1s 空间限制:32MB 限定语言:不限 题目描述: 一个有N个选手参加比赛,选手编号为1~N(3<=N<=100),有M(3<=M<=10)个评委对选手进行打分。打分规则为每个评委对选手打分,最高…

基于java+springboot+layui的流浪动物交流信息平台设计实现

基于javaspringbootlayui的流浪动物交流信息平台设计实现 博主介绍&#xff1a;5年java开发经验&#xff0c;专注Java开发、定制、远程、指导等,csdn特邀作者、专注于Java技术领域 作者主页 超级帅帅吴 Java项目精品实战案例《500套》 欢迎点赞 收藏 ⭐留言 文末获取源码联系方…

ASP.NET Core 使用Filter和Redis实现接口防重

背景 日常开发中&#xff0c;经常需要对一些响应不是很快的关键业务接口增加防重功能&#xff0c;即短时间内收到的多个相同的请求&#xff0c;只处理一个&#xff0c;其余不处理&#xff0c;避免产生脏数据。 这和幂等性&#xff08;idempotency&#xff09;稍微有点区别&am…

【Linux】shell编程—sed编辑器

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 一、sed编辑器1.sed工作流程2.sed工作场景3.sed常用选项 二、sed编辑器基本用法1.打印操作2.打印行号3.增加操作4.插入操作5.替换操作7.字符转换 一、sed编辑器 sed…

GIT版本号命名通用规则,开源项目版本号通用规则

文章目录 一、项目版本号通用规则二、商业软件中常见的版本号 修饰词三、软件版本号使用限定四、Spring版本命名规则 一、项目版本号通用规则 该规则对版本的迭代顺序命名做了很好的规范&#xff0c;其版本号的格式为X.Y.Z&#xff08;又称为Major.Minor.Patch&#xff09;&am…

【参考设计】16芯串联电池包储能系统

电池包的应用与技术问题 为了获得更大的能量密度&#xff0c;锂离子和磷酸铁锂电池在电池包中的使用越来越多&#xff0c;比如&#xff1a;电信机房的UPS单元&#xff0c;移动式电站&#xff0c;储能系统等。 锂离子和磷酸铁锂电池在提供更高的功率和能量密度的同时也需要更准…

openGauss Developer Day 2023 | 邀您参加云和恩墨分论坛

5月25-26日&#xff0c; openGauss Developer Day 2023 将于 北京昆泰嘉瑞文化中心 举办&#xff0c;云和恩墨将携三款数据库创新产品亮相本次大会&#xff0c;并将在 26日下午 于 2F时代厅2厅 举办主题为“ 耕获菑畬&#xff0c;继往开来 ”的数据库技术创…

C语言 sscanf

sscanf与scanf类似&#xff0c;都是用于输入的&#xff0c;只是后者以键盘(stdin)为输入源&#xff0c;前者以固定字符串为输入源。可用与复杂字符串解析提取&#xff0c;比如cjson字符串解析。 第二个参数可以是一个或多个 {%[*] [width] [{h | I | I64 | L}]type | | \t |…

《三》Git 中的本地仓库

初始化本地 Git 仓库&#xff1a; 通过 git init 初始化&#xff0c;可以把当前目录变成了 Git 管理的本地仓库。目前仅仅是做了一个初始化仓库的操作&#xff0c;项目里的文件还没有被跟踪。 在当前目录下会出现一个名为 .git 的目录&#xff0c;这些文件是 Git 仓库的核心。…

5.2 在操作系统上安装部署HAProxy

HAProxy可以在各种主流的Linux发行版、主流的Unix操作系统&#xff08;如Fredsd、Solaris&#xff09;安装和稳定高效的运行&#xff0c;从HAProxy提供的安装文档“INSTALL”上&#xff0c;可以获得这些信息&#xff0c;如图5-3所示。 图5- 3 有两种安装HAProxy的方法&#xff…

《最高人民法院 最高人民检察院关于办理侵犯公民个人信息刑事案件适用法律若干问题的解释》

最高人民法院 最高人民检察院 关于办理侵犯公民个人信息刑事案件适用法律若干问题的解释 发布时间&#xff1a;2017年5月9日 《最高人民法院、最高人民检察院关于办理侵犯公民个人信息刑事案件适用法律若干问题的解释》已于2017年3月20日由最高人民法院审判委员会第1712次会议、…

OpenWrt 编译分析(22.03)

文章目录 1. 单独编译内核模块2. package相关2.1. package编译路径2.2 package为什么能看到BOARD变量 3. include\download.mk ​ 1. 单独编译内核模块 make target/linux/compile make package/kernel/linux/compile make package/install make target/install 2. package相…

印刷八木天线的仿真与设计

前言 前篇介绍了俄罗斯的网红Wi-Fi天线&#xff0c;其可看作是八木天线。对于八木天线&#xff0c;相信很多业内朋友都不陌生&#xff0c;这类天线长成这个样子。本篇详细介绍八木天线的原理&#xff0c;并设计印刷八木天线。 ​图 1 八木天线 八木天线的工作原理 天线工作原…

STL --- 六. 仿函数 Functors

目录 1、仿函数的定义和作用 2、仿函数的分类和使用 3、仿函数的适配器 4、 仿函数的适配器 示例 5、仿函数的示例 6、仿函数和函数对象 区别 1、仿函数的定义和作用 仿函数是一种重载了函数调用运算符operator()的类或结构体&#xff0c;它可以像函数一样被调用。 仿函…
最新文章