代码随想录算法训练营第三十九天 | 62.不同路径、63. 不同路径 II

62. 不同路径

想法：

dp[i][j] 到达i, j位置的路径数

dp[i][j] = dp[i][j-1] + dp[i-1][j]

class Solution {
public:
    int uniquePaths(int m, int n) {
        vector> dp(m, vector(n, 0));
        // 首行 首列
        for(int i=0; i

 63. 不同路径 II

想法：

需要多考虑障碍物的情况

class Solution {
public:
    int uniquePathsWithObstacles(vector>& obstacleGrid) {
        int m = obstacleGrid.size();
        int n = obstacleGrid[0].size();
        vector> dp(m, vector(n, 0));

        for(int i=0; i