We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent dea6f6b commit 2d15949Copy full SHA for 2d15949
problems/518.coin-change-2.md
@@ -53,11 +53,6 @@ https://leetcode-cn.com/problems/coin-change-2/
53
54
进一步我们可以对问题进行空间复杂度上的优化(这种写法比较难以理解,但是相对更省空间)
55
56
-## 关键点解析
57
-
58
-- 动态规划
59
60
-- 子问题
61
62
用 dp[i] 来表示组成 i 块钱,需要最少的硬币数,那么
63
@@ -120,6 +115,10 @@ return dp[dp.length - 1];
120
115
// 正确的写法应该是内外循环调换一下, 具体可以看下方代码区
121
116
```
122
117
118
+## 关键点解析
119
+
+- 动态规划
123
## 代码
124
125
代码支持:Python3,JavaScript:
@@ -176,15 +175,15 @@ class Solution:
176
175
- 时间复杂度:$$O(amount)$$
177
- 空间复杂度:$$O(amount * len(coins))$$
178
179
-## 扩展
+## 扩展1
180
181
这是一道很简单描述的题目, 因此很多时候会被用到大公司的电面中。
182
183
相似问题:
184
185
[322.coin-change](./322.coin-change.md)
186
187
-## 附录
+## 扩展2
188
189
Python 二维解法(不推荐,但是可以帮助理解):
190
0 commit comments