【LeetCode|【每日一题】——单调递增的数字】??写在前面
- 这里是温文艾尔的学习之路
- 如果对你有帮助,给博主一个免费的点赞以示鼓励把QAQ
- 博客主页 温文艾尔的学习小屋
- ??更多文章?请关注温文艾尔主页
- 文章发布日期:2022.03.03
- java学习之路!
- 欢迎各位点赞评论收藏??
- 冲冲冲
- ??上一篇内容:【备战面试】面试题打卡——Mysql相关面试题总结
文章目录
来源:力扣(LeetCode)
链接:点击跳转
当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。
给定一个整数 n ,返回 小于或等于 n 的最大数字,且数字呈 单调递增 。
示例 1:
输入: n = 10
输出: 9
示例 2:
输入: n = 1234
输出: 1234
示例 3:
输入: n = 332
输出: 299
提示:
0 <= n <= 109
通过次数48,859提交次数97,517
我们试试暴力破解
public int monotoneIncreasingDigits(int n) {
if (n<10) return n;
for (int i=n;
i>0;
i--){
//判断i是否是递增数字
String[] temp = (i + "").split("");
boolean flag = false;
for (int j=1;
j
超时了
文章图片
我们可以这么想,当一个数字不是单调递增,比如92,我们如何使它变为递增呢,92的符合递增规则的数字必须小于90,题目要求必须是最大数字,那么我们只能从80+来找,80+最大的是89,那么思路就明确了,如果后一位小于前一位,那么就让前一位-1,并把后一位置为9
public int monotoneIncreasingDigits(int n) {
if (n<10) return n;
char[] N = (n + "").toCharArray();
int start = -1;
for (int i=N.length-1;
i>0;
i--){
//332
if (N[i]=start&&start>0)N[i]='9';
str.append(N[i]);
}
return Integer.valueOf(str.toString());
}
文章图片
推荐阅读
- LeetCode|【每日一题】——合并区间
- 程序人生|95后阿里P7晒出工资单(狠补了这个,真香...)
- #|头歌Educoder——Java高级特性 - Java反射
- 比赛wp|[VNCTF2022]部分wp
- 程序人生|外包干了五年,废了...
- 数据库|TiDB Online DDL 在 TiCDC 中的应用丨TiDB 工具分享
- Java|几种常见的注册中心以及区别
- 大数据|最全的产品经理分类
- 前端|面试官(为什么Vue中的v-if和v-for不建议一起用)