代码随想录算法训练营第三十六天|738.单调递增的数字

最新推荐文章于 2025-12-21 17:04:13 发布

原创最新推荐文章于 2025-12-21 17:04:13 发布 · 227 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

738.单调递增的数字

这题的一般思路是——非单调位置-1，后面所有数字都变成9.

关键还是循环顺序，是从后往前循环，因为有时候需要动最高位的数字。

以332为例，从后往前是332->329->299，

但是从前往后，第一个3和第二个3相等，等到递归到2的时候已经没有机会再去更改3了

第二个技巧是记录需要变9的位置，此位置以后所有的数字都要变成9

位置的初始值一定要是nums.size()，这是为了确保当数字已经是单调递增时，不会有位置变成9

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

我字不凡

关注关注

3
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

【代码随想录训练营】【Day37】第八章｜贪心算法｜738.单调递增的数字｜968.监控二叉树｜总结

士多啤梨先生の博客

03-09

403

【代码随想录训练营】【Day37】第八章｜贪心算法｜738.单调递增的数字｜968.监控二叉树｜总结

代码随想录算法训练营第14天 -- 二叉树5 || 654.最大二叉树 / 617.合并二叉树 / 700.二叉搜索树中的搜索 / 98.验证二叉搜索树

2402_83930684的博客

09-17

1230

参与评论您还未登录，请先登录后发表或查看评论

代码随想录算法训练营第三十二天|738.单调递增的数字，968.监控二叉树，总结

weixin_47748259的博客

02-21

1190

贪心无套路，也没有框架之类的，需要多看多练培养感觉才能想到贪心的思路；贪心的本质是选择每一阶段的局部最优，从而达到全局最优。

代码随想录算法训练营第三十六天| 738.单调递增的数字

Dork_41的博客

11-07

186

从局部最优推导到全局最优，如果举不出反例，就试试贪心。解贪心算法的题目，没有一个固定的逻辑和规律，全凭直觉的一定的数学思想。几种比较经典的类型：1. 区间融合/去重：一般为从左到右遍历，比较当前左区间和之前最小右区间。2. 分发饼干/柠檬水找零：从最大/最小入手，比如先分发最大的饼干给胃口最大的孩子，先从最大的零钱（10块钱）开始找零。从最极端的情况开始遍历，往往能推到全局最优。3. 分发糖果/身高重建队列：这种题目一般有两个维度需要考虑。

代码随想录算法训练营第三十六天| 738. 单调递增的数字

alimamaalala的博客

11-13

184

LeetCode 738. 单调递增的数字。这道题两种思路，卡哥的思路不说了。

代码随想录算法训练营第36天 | 738.单调递增的数字

qq_45163431的博客

05-30

350

链接: 738.单调递增的数字738.单调递增的数字：先判断本身是否单调递增，如果是就直接返回该数字，如果不是则while循环，执行减一，跳出循环的条件是数字单调递增。那么如何判断单调递增，将各个数字取出来并且进行大小判断。738.单调递增的数字：我的思路是暴力求解，力扣超时。其实想明白了代码就很简单，从前向后遍历，前面的数字大于后面的数字的时候记录位置，循环完之后会得到最终的位置，最终的位置以及后面都变成9即可。很难想，只会暴力，看完题解之后会发现，妙。

代码随想录算法训练营第三十六天|56.合并区间 738.单调递增的数字

2301_80196447的博客

09-06

558

从后往前遍历字符串，当右边的字符大于左边的字符就让左边字符减一，当前位置字符改为'9'，这里循环还需要进行一个操作，如果只是这样遍历也会出现文问题，就是从后往前遍历出现连续相同的字符时，只会改变最前面的那个字符，所以这里需要用一个变量来记录最后变为'9'的位置，随后再使用一个循环把这个位置后面的所有字符都变为'9'就完成了。这样设置就是为了避免最后只改变一个字符的错误。通过练习贪心各类题目的练习，初见这道题目就有了清晰的思路，每多做一道贪心放题目，对贪心的要点就更加了解，这道题目也是如此的感受。

代码随想录算法训练营第36天 | 738.单调递增的数字、968.监控二叉树

weixin_43753439的博客

05-13

311

一旦出现strNum[i - 1] > strNum[i]的情况（非单调递增），首先想让strNum[i - 1]--，然后strNum[i]设为9，从后向前遍历。从下往上看，局部最优：让叶子节点的父节点安摄像头，所用摄像头最少，整体最优：全部摄像头数量所用最少。

代码随想录算法训练营第三十六天||738.单调递增的数字、968.监控二叉树

weixin_48040500的博客

05-10

1019

例如：98，一旦出现strNum[i - 1] > strNum[i]的情况（非单调递增），首先想让strNum[i - 1]--，然后strNum[i]给为9，这样这个整数就是89，即小于98的最大的单调递增整数。那么空节点不能是无覆盖的状态，这样叶子节点就要放摄像头了，空节点也不能是有摄像头的状态，这样叶子节点的父节点就没有必要放摄像头了，而是可以把摄像头放在叶子节点的爷爷节点上。这是很重要的一个线索，摄像头可以覆盖上中下三层，如果把摄像头放在叶子节点上，就浪费的一层的覆盖。

代码随想录算法训练营第37天| 738.单调递增的数字

qq_44119037的博客

02-20

621

完成。

代码随想录算法训练营第三十六天 | 738.单调递增的数字

m0_63736712的博客

09-06

150

代码随想录。

代码随想录算法训练营第15天 -- 二叉树6 || 530.二叉搜索树的最小绝对差 / 501.二叉搜索树中的众数 / 236.二叉树的最近公共祖先（难）

2402_83930684的博客

09-18

1033

接着将最大频率的元素放入数组中，然后遍历整个数组，如果频率和最大的频率相等，就把相对应的。二叉树不能从下往上遍历，遇到本题最先想到的是如何能从下往上遍历二叉树，当然是不可行的。如果该节点的左子树出现节点 p，右子树出现节点q，那么这个节点就是最近公共祖先。首先我们需要定义一个函数来记录元素出现的频率，第一次遍历二叉树，这里我们采用。下面，我们来区分一个事情，什么是搜索一条边，什么是搜索整棵树。同理，如果左子树没有出现，右子树出现，我们也向上返回。的过程，根据左右孩子的情况，返回给中间节点。

代码随想录-035期-算法训练营【博客笔记汇总表】

upward

04-10

1031

代码随想录-035期-算法训练营【博客笔记汇总表】

代码随想录算法训练营Day16 | 654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

hero_jy的博客

01-02

1138

我们可以看到每次其实这个找最大值，然后创建节点的过程就是一个二叉树的前序遍历的过程。所以，我们可以递归来完成它。: 二叉搜索树的中序遍历，是有序单调递增的。所以我的思路是，用中序遍历得到一个列表。然后判断是否是单调递增即可。根据题目的描述，可以得到以下内容。我们用前序遍历来完成。注意：分割数组的时候，要注意区间。左闭右开（自己定义）为了方便对代码的思路有个好的理解。：使用前序遍历，得到目标节点，返回直接返回即可。为了方便理解，画个图来演示下，这个流程。

力扣(LeetCode) 83: 删除排序链表中的重复元素 - 解法思路

Yao H. Wang's Blog

12-20

220

给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回同样已排序的链表。迭代方法通过一次遍历并跳过重复节点，高效地从已排序链表中删除重复元素。由于链表已排序，重复元素总是相邻的，这使得解决方案非常直接。

(leetcode) 力扣100 15轮转数组（环状替代）

qq_62235017的博客

12-18

1019

我们利用这个过程，首先计算需要多少个从起点走回起点的圈数（count，为数组长度与步数的最大公约数，具体推推导后面会给），然后再遍历每一圈，通过创建一个临时变量（current,next，类似于指针的作用），来存储需要移动的变量将其移动到下一个位置，而下一个位置变为信的需移动变量，直到走完当前圈数。我们可以把数组想象一个圆圈，如果我们每次固定步数前进，肯定会在有限圈数回到出发点，这个过程中，有可能会遍历完数组所有数，有可能遍历有限数。这句话的意思是：在这个游戏中，你启动一次任务，只能覆盖到。

【力扣-Python-75】颜色分类（middle）