Thanks to visit codestin.com
Credit goes to github.com

Skip to content

Commit 2d15949

Browse files
authored
Update 518.coin-change-2.md
1 parent dea6f6b commit 2d15949

File tree

1 file changed

+6
-7
lines changed

1 file changed

+6
-7
lines changed

problems/518.coin-change-2.md

Lines changed: 6 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -53,11 +53,6 @@ https://leetcode-cn.com/problems/coin-change-2/
5353

5454
进一步我们可以对问题进行空间复杂度上的优化(这种写法比较难以理解,但是相对更省空间)
5555

56-
## 关键点解析
57-
58-
- 动态规划
59-
60-
- 子问题
6156

6257
用 dp[i] 来表示组成 i 块钱,需要最少的硬币数,那么
6358

@@ -120,6 +115,10 @@ return dp[dp.length - 1];
120115
// 正确的写法应该是内外循环调换一下, 具体可以看下方代码区
121116
```
122117

118+
## 关键点解析
119+
120+
- 动态规划
121+
123122
## 代码
124123

125124
代码支持:Python3,JavaScript:
@@ -176,15 +175,15 @@ class Solution:
176175
- 时间复杂度:$$O(amount)$$
177176
- 空间复杂度:$$O(amount * len(coins))$$
178177

179-
## 扩展
178+
## 扩展1
180179

181180
这是一道很简单描述的题目, 因此很多时候会被用到大公司的电面中。
182181

183182
相似问题:
184183

185184
[322.coin-change](./322.coin-change.md)
186185

187-
## 附录
186+
## 扩展2
188187

189188
Python 二维解法(不推荐,但是可以帮助理解):
190189

0 commit comments

Comments
 (0)