1) unqiue paths I, II (LeetCode 62, 63)
[ 要求]统计从矩阵左上角走到右下角的所有可能路线
| I | II |
|---|---|
| 矩阵中无障碍 | 矩阵中有障碍 |
[限制] 只能向下向右走
[图释]
![]()
[图释]
![]()
[复杂度] 时间 O(nm), 空间 O(nm) --> O(2n) //使用滚动数组
2) minimum path sum, triangle (LeetCode 64, 120)
[要求] 求最小path sum
| minimum path sum | triangle |
|---|---|
| 1) 从矩阵左上到右下 | 1) 从三角形顶到底 |
| 2) 只能向右向下走 | 2) 只能向下到2个邻居 |
 |
 |
[图释]
![]()
[图释]
![]()
