From a7f3d2ddd615ea4e33cbe11138d6adf426722ec0 Mon Sep 17 00:00:00 2001
From: LiangDazhu <42199191+LiangDazhu@users.noreply.github.com>
Date: Fri, 21 May 2021 23:51:55 +0800
Subject: [PATCH] =?UTF-8?q?Update=200738.=E5=8D=95=E8=B0=83=E9=80=92?=
=?UTF-8?q?=E5=A2=9E=E7=9A=84=E6=95=B0=E5=AD=97.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
Added python version code
---
problems/0738.单调递增的数字.md | 19 ++++++++++++++++---
1 file changed, 16 insertions(+), 3 deletions(-)
diff --git a/problems/0738.单调递增的数字.md b/problems/0738.单调递增的数字.md
index dc136028..4324a0bc 100644
--- a/problems/0738.单调递增的数字.md
+++ b/problems/0738.单调递增的数字.md
@@ -8,6 +8,7 @@
## 738.单调递增的数字
+题目链接: https://leetcode-cn.com/problems/monotone-increasing-digits/
给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。
@@ -30,7 +31,7 @@
## 暴力解法
-题意很简单，那么首先想的就是暴力解法了，来我提大家暴力一波，结果自然是超时！
+题意很简单，那么首先想的就是暴力解法了，来我替大家暴力一波，结果自然是超时！
代码如下：
```C++
@@ -146,7 +147,19 @@ class Solution {
Python：
-
+```python
+class Solution:
+ def monotoneIncreasingDigits(self, n: int) -> int:
+ strNum = list(str(n))
+ flag = len(strNum)
+ for i in range(len(strNum) - 1, 0, -1):
+ if int(strNum[i]) < int(strNum[i - 1]):
+ strNum[i - 1] = str(int(strNum[i - 1]) - 1)
+ flag = i
+ for i in range(flag, len(strNum)):
+ strNum[i] = '9'
+ return int("".join(strNum))
+```
Go：
@@ -157,4 +170,4 @@ Go：
* 作者微信：[程序员Carl](https://mp.weixin.qq.com/s/b66DFkOp8OOxdZC_xLZxfw)
* B站视频：[代码随想录](https://space.bilibili.com/525438321)
* 知识星球：[代码随想录](https://mp.weixin.qq.com/s/QVF6upVMSbgvZy8lHZS3CQ)
-
\ No newline at end of file
+
