算法-Monotone Increasing Digits-单调递增的数字

于 2020-12-15 17:30:47 发布
阅读量194 收藏
点赞数
分类专栏： 算法 文章标签： 算法 java 字符串 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CodeDabaicai/article/details/111226229
版权
博客主要介绍了LeetCode上的Monotone Increasing Digits问题，分析了如何判断和转换为单调递增数字的方法。通过贪心思想，当遇到数字逆序时，减少前一位并替换后续所有数字为9。代码实现中，将数字转为字符串数组处理，并优化了赋值9的操作。复杂度分析指出，算法的时间和空间复杂度均为O(logN)。
摘要由CSDN通过智能技术生成

1、题目描述

给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。
（当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。）

示例 1:
输入: N = 10
输出: 9

示例 2:
输入: N = 1234
输出: 1234

示例 3:
输入: N = 332
输出: 299

2、题目分析

  • 递增的数字是什么？前一位的要小于等于后一位的
  • 当数字只有一位的时候，本身就是递增的数字
  • 当数字是递增的时候，直接返回该数字
  • 当数字是逆序的时候，进行操作，如何保证是最大的呢？观察可以看到，如果坐标i-
最低0.47元/天 解锁文章
酱油瓶啤酒杯
关注
专栏目录
经典面试题-小于N的最大数
marin的博客
08-26 3213
小于N的最大值
【LeetCode-738】738.单调递增的数字（给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。）
weixin_42956047的博客
05-26 1232
单调递增的数字 题目描述 给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。 （当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。） class Solution { /** * 思路： * 从右向左扫描数字，若发现当前数字比其左边一位（较高位）小， * 则把其左边一位数字减1，并将该位及其右边的所有位改成9 */ public static
Monotone Increasing Digits 单调递增的数字
qq_26410101的博客
09-04 499
给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。 （当且仅当每个相邻位数上的数字 x 和 y 满足 x &lt;= y 时，我们称这个整数是单调递增的。） 示例 1: 输入: N = 10 输出: 9 示例 2: 输入: N = 1234 输出: 1234 示例 3: 输入: N = 332 输出: 299 说明...
LeetCode 738 单调递增的数字
weixin_42379312的博客
12-15 107
给定一个非负整数N，找出小于或等于N的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。 （当且仅当每个相邻位数上的数字x和y满足x <= y时，我们称这个整数是单调递增的。） class Solution: def monotoneIncreasingDigits(self, N: int) -> int: num_list = [] while N: num_list.append(N % 1...
Monotone Increasing Digits
Mio_Bass的博客
12-31 270
Lintcode 743转过头去翻的时候，忽然发现lintcode刷新了题目，也就是这道题，最小的单调递增数。已知： 给定一个数N，求小于等于N的最大的递增数 示例： Given N = 10, return 9 Given N = 12345, return 12345 Given N = 10000, return 9999 思路： 首先，我们找到整个数字中第一个非递增的地方 ( 以1254为例
matlablinprog代码-non-monotone-dr-submodular:连续DR子模最大化：结构和算法
06-16
子模最大化：结构和算法 该存储库收集了论文的源代码： “连续 DR 子模块最大化：结构和算法” NIPS 2017. An Bian、Kfir Y. Levy、Andreas Krause 和 Joachim M. Buhmann 文件结构： src/: contians 源文件 main.m...
前端开源库-monotone-chain-convex-hull
08-29
"monotone-chain-convex-hull"是一个专为前端设计的开源库，其核心功能是实现二维平面上点集的单调链凸壳算法。这个算法是计算机图形学中的一个重要概念，尤其在路径规划、碰撞检测以及几何计算等领域有广泛应用。 ...
java-leetcode题解之Flip String to Monotone Increasing.java
最新发布
10-07
java java_leetcode题解之Flip String to Monotone Increasing.java
Hal L. Smith-Monotone Dynamical Systems_ An Introduction to the Theory of Competitive and Cooperative Systems.djvu
12-07
Hal L. Smith-Monotone Dynamical Systems_ An Introduction to the Theory of Competitive and Cooperative Systems.djvu
Monotone Increasing Digits问题及解法
刘天的博客
12-08 704
738. Monotone Increasing Digits LeetCode
Leetcode 738. Monotone Increasing Digits
u013898524的博客
12-15 652
Leetcode 738. Monotone Increasing Digits
738. Monotone Increasing Digits
Ulricalin的博客
12-31 231
Given a non-negative integer N, find the largest number that is less than or equal to N with monotone increasing digits. (Recall that an integer has monotone increasing digits if and only if each pai
【算法分析与设计】【第十四周】738. Monotone Increasing Digits
raoyx的博客
12-08 346
贪心思想的训练。
leetcode weekly contest 61 ( 738. Monotone Increasing Digits )
玉界尺的博客
12-05 415
Given a non-negative integer N, find the largest number that is less than or equal to N with monotone increasing digits.(Recall that an integer has monotone increasing digits if and only if each pair o
[leetcode]贪心算法之Monotone Increasing Digits
crabstew的博客
04-21 144
贪心算法之Monotone Increasing Digits题干答案反思 题干 Given a non-negative integer N, find the largest number that is less than or equal to N with monotone increasing digits. (Recall that an integer has monotone i...
给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。
练练手
04-09 3635
//给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。 //（当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。） //输入: N = 10 //输出: 9 //示例 2: //输入: N = 1234 //输出: 1234 这里本人写出了两种解决方案---- 第一种:效率较低-- 循环...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值