Skip to content

Commit d500ee9

Browse files
authored
fix: 迁移到新浪图床🛏️
1 parent be465bf commit d500ee9

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

problems/62.unique-paths.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -11,7 +11,7 @@ The robot can only move either down or right at any point in time. The robot is
1111
1212
How many possible unique paths are there?
1313
```
14-
![62.unique-paths-1](../assets/problems/62.unique-paths-1.png)
14+
![](https://tva1.sinaimg.cn/large/0082zybply1gca6k99jmoj30b4053mxa.jpg)
1515

1616
```
1717
Above is a 7 x 3 grid. How many possible unique paths are there?
@@ -40,7 +40,7 @@ Output: 28
4040
读完题目你就能想到动态规划的话,建立模型并解决恐怕不是难事。其实我们很容易看出,由于机器人只能右移动和下移动,
4141
因此第[i, j]个格子的总数应该等于[i - 1, j] + [i, j -1], 因为第[i,j]个格子一定是从左边或者上面移动过来的。
4242

43-
![62.unique-paths-2](../assets/problems/62.unique-paths-2.png)
43+
![](https://tva1.sinaimg.cn/large/0082zybply1gca6kj31o4j304z07gt8u.jpg)
4444

4545
代码大概是:
4646

@@ -86,7 +86,7 @@ class Solution:
8686

8787
由于dp[i][j] 只依赖于左边的元素和上面的元素,因此空间复杂度可以进一步优化, 优化到O(n).
8888

89-
![62.unique-paths-3](../assets/problems/62.unique-paths-3.png)
89+
![](https://tva1.sinaimg.cn/large/0082zybply1gca6l63ax7j30gr09w3zp.jpg)
9090

9191
具体代码请查看代码区。
9292

0 commit comments

Comments
 (0)