LeetCode-62. 不同路径、63. 不同路径 II

 

目录

62. 不同路径

63. 不同路径 II

---

62. 不同路径

【题目】：

【方法1】：动态规划

创建一个矩阵 res[m][n]，res[i][j] 代表到 (i,j) 位置的路径数，等于到达 (i,j) 位置左边和上面的路径之和

 res[i][j]=res[i-1][j]+res[i][j-1]；

 

【方法2】：

 

【方法3】：

三种方法执行用时均为1ms。重点掌握第一种方法。

 

---

那么当有障碍物的时候呢？

63. 不同路径 II

 

【题目】：

【方法】：同样动态规划，当在 (i,j) 碰到障碍物，将 res[i][j] 设为0。