贪心-单调递增的数字

最新推荐文章于 2024-11-22 12:43:21 发布
最新推荐文章于 2024-11-22 12:43:21 发布
阅读量224 收藏
点赞数 1
分类专栏： 算法 贪心 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2302_79400545/article/details/142150581
版权

给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。

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

示例 1:

  • 输入: N = 10
  • 输出: 9

1.拿到每个位数上的数字

 String[] strings = (N + "").split("");

2.完整代码

肖秀秀
关注
专栏目录
《python算法与数据结构2000讲》0738. 单调递增的数字
IT 甄选推荐
05-01 50
《python算法与数据结构2000讲》0738. 单调递增的数字
Leecode738.单调递增的数字-贪心算法详细思路及扩展
m0_73548013的博客
10-28 214
利用贪心算法解决单调递增的数字
每日一练：贪心-单调递增的数字
2303_78095330的博客
10-21 346
由于最后一个5变成了4，比前面小了，就不符合条件了，所以在进行str[i-1]减少1之后，还需要遍历str[i-1]前的元素，如果它等于str[i-1]原来的数值，它也要减少1；（2）如果str[i] < str[i - 1]，这是不符合条件的，做法就是将str[i-1]减少1，这样str[i-1]之后的所有数字都可以变成最大的9。有因为它减少了1，所以str[i-1]就可以变成最大的9了，以此类推.......（1）如果str[i] >= str[i - 1]，这是符合条件的，不需要改变。
代码随想录 -- 贪心 -- 单调递增的数字
weixin_56989647的博客
10-24 239
【代码】代码随想录 -- 贪心 -- 单调递增的数字。
贪心算法---单调递增的数字
m0_65096633的博客
08-31 541
对于非递增的相邻位两个数字x和y，有x>y，如98。处理方法应该是把x-1,y赋值为9，如比98小的最大单调递增整数为89。代码技巧为使用flag记录从哪里开始赋值为9。关于遍历顺序，应采用从后到前遍历，这样才能重复利用上一次比较的结果。String.valueOf(a)可以将不同类型的数据a转换为字符串类型。Integer.parseInt(string)可以将字符串转换为整数。当且仅当每个相邻位数上的数字。的最大数字，且数字呈。时，我们称这个整数是。
贪心算法04-单调递增的数字
weixin_73074012的博客
12-17 424
给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。同时本题提供了一种新的处理数据的方法，就是通过将数据转换成字符串简化数字相邻处理的难度。本题考查单调递增，根据贪心算法的核心思想，只需要从后向前尽可能增加9的个数就行。
day37|贪心算法6-单调递增数字
weixin_47533705的博客
05-25 179
主要有摆动序列、重叠区间、前后序列双重考虑等思想。
贪心算法----单调递增的数字
cobracanary的博客
03-25 553
给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。 （当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。） 示例 1: 输入: N = 10 输出: 9 示例 2: 输入: N = 1234 输出: 1234 示例 3: 输入: N = 332 输出: 299 说明: N 是在 [0, 10^...
94、贪心-LeetCode-738.单调递增的数字
新手村玩家的博客
04-24 494
题目： 思路： 1）后一位比前一位小，就前一位减一，后全部变为9！最优 代码： 1）错误 class Solution { public int monotoneIncreasingDigits(int n) { //1.暴力：从该数字递减对比!超时 for(int i = n;i >= 0;i--){ //取各个位置上的数 int a = i % 10;//取得余数 int b
Day91 代码随想录打卡|贪心算法篇---单调递增的数字
m0_48909584的博客
09-02 400
方法：返回小于等于当前数字的最大单调递增数字。我们需要考虑出现非递增的数字是什么情况，例如98就是非递增的数字，此时小于等于98的最大递增数字是89，具体变化是将个位数字变为最大的数字9，十位数字减一。抽象一下就是strnum[i-1]>strnum[i]时，将strnum[i]变为9，strnum[i-1]减一。然后考虑从前向后遍历还是从后向前遍历，因为我们是将前一位数字减一，后一位数字变为9.如果从前向后遍历的话可能出现遍历后的数字仍然大于前面的情况，因此我们需要从后向前遍历。的最大数字，且数字呈。
算法训练day37-贪心算法-单调递增的数字
qq_32736947的博客
10-27 155
算法 贪心算法 java
算法-Monotone Increasing Digits-单调递增的数字
CodeDabaicai的博客
12-15 216
1、题目描述 给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。 （当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。） 示例 1: 输入: N = 10 输出: 9 示例 2: 输入: N = 1234 输出: 1234 示例 3: 输入: N = 332 输出: 299 2、题目分析 递增的数字是什么？前一位的要小于等于后一位的 当数字只有一位的时候，本身就是递增的数字 当数字是递增的时候
2021-11-24 738. 单调递增的数字（贪心算法）
TABE_的博客
11-24 376
注： 题目： 给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。 （当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。） 示例 1: 输入: N = 10 输出: 9 示例 2: 输入: N = 1234 输出: 1234 示例 3: 输入: N = 332 输出: 299 说明: N 是在 [0, 10^9] 范围内的一个整数。 题解： 思路 我们可以从高到低按位构造这个小于等于 n 的最大单调递增的
【力扣】 （中等）738. 单调递增的数字 ---- 贪心
qq_42281215的博客
12-15 282
738 单调递增的数字 给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。） 示例 1: 输入: N = 10 输出: 9 示例 2: 输入: N = 1234 输出: 1234 示例 3: 输入: N = 332 输出: 299 Notes： 【c++】整数转字符串：to_string(N)， 字符串转整数stoi(str_N)。 来源：.
真题-桂城2022年五年级
最新发布
chenyuanxinde的博客
11-22 655
小辉制作了一个显示器，该显示器显示的数值 a_1 , a_2 , a_3 ... , a_na1​,a2​,a3​...,an​ 是一开始就植入的,并会按照次序依次循环显示，每秒变化 1 次。也就是说，该显示器显示的数值是按照以下规律变化的: a_1a1​ -> a_2a2​ -> a_3a3​ ->... -> a_nan​ -> a_1a1​ -> a_2a2​ -> a_nan​ -> a_1a1​ ......小辉是一个实验爱好者。100% 的数据，1<= a , b , c <= 100000。
自监督强化学习：好奇心驱动探索（CDE）算法
Chujun123528的博客
11-19 537
CDE算法作为一种好奇心驱动的自监督强化学习算法，在稀疏奖励或无奖励的环境中展现出了良好的探索能力。通过构建基于预测误差的内在奖励机制，CDE算法能够激励智能体持续探索未知环境，发现新的策略和行为模式。未来，随着深度学习技术的不断发展，CDE算法有望在更多领域得到应用，并与其他强化学习算法相结合，进一步提高智能体的学习能力和适应能力。同时，如何进一步优化预测模型、提高内在奖励的准确性以及平衡探索与开发之间的关系，将是CDE算法未来研究的重要方向。
算法学习笔记（一）：滑动窗口和双指针
Ice166的博客
11-18 969
1.入： 下标为 i 的元素进入窗口，更新相关统计量(因为一个元素进入了，则相关统计的数据要更新，就是+)，然后进行判断，如果i < k - 1 则continue，继续进入窗口，因为定长窗口元素不足；满足 0
小南找书
ROBIN__dyc的博客
11-21 213
创建过程中使用的循环嵌套可能导致调试困难；编号比较时每次需包含大量运算，效率较低。2.编号自减（上述程序展示的方法）1.创建二维数组，进行编号的比较。
【洛谷】P1152 欢乐的跳（详细易懂思路）
代码之家
11-21 973
C++详细简单易懂解题思路
最大单调递增子序列算法及矩形嵌入数量问题解析
资源摘要信息:"该文件包含关于算法实现的最大单调递增子序列问题和矩形嵌入问题的编程实践。文件名中的 'nyoj16' 指示这是一个题目编号，而 'rar' 是文件的压缩格式。文件链接指向一个在***的资源下载页面。文件中...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值