Thanks to visit codestin.com Credit goes to github.com
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