fix: 调整行文顺序

Author: azl397985856

problems/322.coin-change.md

@@ -55,6 +55,37 @@ eg: 对于 [1,2,5] 组成 11 块
 
 对于动态规划我们可以先画一个二维表，然后观察，其是否可以用一维表代替。
 关于动态规划为什么要画表，我已经在[这篇文章](../thinkings/dynamic-programming.md)解释了
+
+比较容易想到的是二维数组：
+
+```python
+class Solution:
+    def coinChange(self, coins: List[int], amount: int) -> int:
+        if amount < 0:
+            return - 1
+        dp = [[amount + 1 for _ in range(len(coins) + 1)]
+              for _ in range(amount + 1)]
+        # 初始化第一行为0，其他为最大值（也就是amount + 1）
+
+        for j in range(len(coins) + 1):
+            dp[0][j] = 0
+
+        for i in range(1, amount + 1):
+            for j in range(1, len(coins) + 1):
+                if i - coins[j - 1] >= 0:
+                    dp[i][j] = min(
+                        dp[i][j - 1], dp[i - coins[j - 1]][j] + 1)
+                else:
+                    dp[i][j] = dp[i][j - 1]
+
+        return -1 if dp[-1][-1] == amount + 1 else dp[-1][-1]
+ ```
+ 
+ **复杂度分析**
+- 时间复杂度：$O(amonut * len(coins))$
+- 空间复杂度：$O(amount * len(coins))$
+
+dp[i][j] 依赖于` dp[i][j - 1]`和 `dp[i - coins[j - 1]][j] + 1)` 这是一个优化的信号，我们可以将其优化到一维,具体见下方。
 ## 关键点解析
 
 - 动态规划
@@ -120,35 +151,6 @@ public:
 
 Python3 Code:
 
-
-(二维数组)
-
-```python
-class Solution:
-    def coinChange(self, coins: List[int], amount: int) -> int:
-        if amount < 0:
-            return - 1
-        dp = [[amount + 1 for _ in range(len(coins) + 1)]
-              for _ in range(amount + 1)]
-        # 初始化第一行为0，其他为最大值（也就是amount + 1）
-
-        for j in range(len(coins) + 1):
-            dp[0][j] = 0
-
-        for i in range(1, amount + 1):
-            for j in range(1, len(coins) + 1):
-                if i - coins[j - 1] >= 0:
-                    dp[i][j] = min(
-                        dp[i][j - 1], dp[i - coins[j - 1]][j] + 1)
-                else:
-                    dp[i][j] = dp[i][j - 1]
-
-        return -1 if dp[-1][-1] == amount + 1 else dp[-1][-1]
- ```
- 
- 
- （一维数组）
- 
 ```python
 class Solution:
     def coinChange(self, coins: List[int], amount: int) -> int:
@@ -162,10 +164,16 @@ class Solution:
 
         return -1 if dp[-1] == amount + 1 else dp[-1]
 ```
+
+**复杂度分析**
+- 时间复杂度：$O(amonut * len(coins))$
+- 空间复杂度：$O(amount)$
+
+
 ## 扩展
 
 这是一道很简单描述的题目， 因此很多时候会被用到大公司的电面中。
 
 相似问题:
 
-[518.coin-change-2](./518.coin-change-2.md)
+[518.coin-change-2](https://github.com/azl397985856/leetcode/blob/master/problems/518.coin-change-2.md)