algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-10 04:06:51 +08:00
Code Issues Packages Projects Releases Wiki Activity

更新 0738.单调递增的数字 排版格式修复

Browse Source
This commit is contained in:
jinbudaily
2023-07-25 15:28:04 +08:00
parent bde75d3a98
commit 3bbabf4084
1 changed files with 9 additions and 6 deletions
Download Patch File Download Diff File Expand all files Collapse all files

15
problems/0738.单调递增的数字.md
View File

@ -26,12 +26,14 @@
说明: N 是在 [0, 10^9] 范围内的一个整数。 说明: N 是在 [0, 10^9] 范围内的一个整数。
# 视频讲解 ## 算法公开课
**《代码随想录》算法视频公开课：[贪心算法，思路不难想，但代码不好写！LeetCode:738.单调自增的数字](https://www.bilibili.com/video/BV1Kv4y1x7tP)，相信结合视频在看本篇题解，更有助于大家对本题的理解**。 **[《代码随想录》算法视频公开课](https://programmercarl.com/other/gongkaike.html)：[贪心算法，思路不难想，但代码不好写！LeetCode:738.单调自增的数字](https://www.bilibili.com/video/BV1Kv4y1x7tP)，相信结合视频在看本篇题解，更有助于大家对本题的理解**。
## 思路
## 暴力解法 ### 暴力解法
题意很简单，那么首先想的就是暴力解法了，来我替大家暴力一波，结果自然是超时！ 题意很简单，那么首先想的就是暴力解法了，来我替大家暴力一波，结果自然是超时！
@ -62,7 +64,7 @@ public:
* 时间复杂度：O(n × m) m为n的数字长度 * 时间复杂度：O(n × m) m为n的数字长度
* 空间复杂度：O(1) * 空间复杂度：O(1)
## 贪心算法 ### 贪心算法
题目要求小于等于N的最大单调递增的整数，那么拿一个两位的数字来举例。 题目要求小于等于N的最大单调递增的整数，那么拿一个两位的数字来举例。
@ -120,7 +122,7 @@ public:
## 其他语言版本 ## 其他语言版本
### Java： ### Java
```java ```java
版本1 版本1
class Solution { class Solution {
@ -163,7 +165,7 @@ class Solution {
``` ```
### Python： ### Python
暴力 暴力
```python ```python
class Solution: class Solution:
@ -395,3 +397,4 @@ impl Solution {
<a href="https://programmercarl.com/other/kstar.html" target="_blank"> <a href="https://programmercarl.com/other/kstar.html" target="_blank">
<img src="../pics/网站星球宣传海报.jpg" width="1000"/> <img src="../pics/网站星球宣传海报.jpg" width="1000"/>
</a> </a>