文档讲解:代码随想录 (programmercarl.com)
视频讲解:代码随想录的个人空间-代码随想录个人主页-哔哩哔哩视频 (bilibili.com)
LeetCode 62.不同路径
题目链接:62. 不同路径 - 力扣(LeetCode)
代码如下:
class Solution {
public:int uniquePaths(int m, int n) {int dp[m][n];dp[0][0]=1;for(int i=0;i<m;i++)dp[i][0]=1;for(int i=0;i<n;i++)dp[0][i]=1;for(int i=1;i<m;i++){for(int j=1;j<n;j++){dp[i][j]=dp[i-1][j]+dp[i][j-1];}}return dp[m-1][n-1];}
};
LeetCode 63. 不同路径 II
题目链接:63. 不同路径 II - 力扣(LeetCode)
解题代码如下(下面代码来自代码随想录 (programmercarl.com)):
class Solution {
public:int uniquePathsWithObstacles(vector<vector<int>>& obstacleGrid) {int m=obstacleGrid.size();int n=obstacleGrid[0].size();// int dp[m][n]={0};vector<vector<int>> dp(m, vector<int>(n, 0)); // 初始值为0for(int i=0;i<m;i++){if(obstacleGrid[i][0]==1)break;dp[i][0]=1;}for(int i=0;i<n;i++){if(obstacleGrid[0][i]==1)break;dp[0][i]=1;}for(int i=1;i<m;i++){for(int j=1;j<n;j++){if(obstacleGrid[i][j]==0){dp[i][j]=dp[i-1][j]+dp[i][j-1];}}}return dp[m-1][n-1];}
};