File tree Expand file tree Collapse file tree 1 file changed +3
-3
lines changed Expand file tree Collapse file tree 1 file changed +3
-3
lines changed Original file line number Diff line number Diff line change @@ -40,11 +40,11 @@ https://leetcode-cn.com/problems/coin-change-2/description/
40
40
41
41
我们还是按照 coin-change 的思路来, 如果将问题画出来大概是这样:
42
42
43
- ![ coin-change-2 ] ( ../assets/problems/coin-change-2.png )
43
+ ![ ] ( https://tva1.sinaimg.cn/large/0082zybply1gcb7ezp3juj30fi0c1ta6.jpg )
44
44
45
45
进一步我们可以对问题进行空间复杂度上的优化(这种写法比较难以理解,但是相对更省空间)
46
46
47
- ![ coin-change-2-opt ] ( ../assets/problems/coin-change-2-opt.png )
47
+ ![ ] ( https://tva1.sinaimg.cn/large/0082zybply1gcb7fc1qtvj30ix0ay0u8.jpg )
48
48
49
49
> 这里用动图会更好理解, 有时间的话我会做一个动图出来, 现在大家脑补一下吧
50
50
@@ -89,7 +89,7 @@ return dp[dp.length - 1][coins.length];
89
89
90
90
- 当我们选择一维数组去解的时候,内外循环将会对结果造成影响
91
91
92
- ![ coin-change-2-wrong ] ( ../assets/problems/coin-change-2-wrong.png )
92
+ ![ ] ( https://tva1.sinaimg.cn/large/0082zybply1gcb7fjfon6j30j00bddh2.jpg )
93
93
94
94
eg:
95
95
You can’t perform that action at this time.
0 commit comments