- 62.不同路径
-
class Solution { public: int uniquePaths(int m, int n) { vector<vector<int>> dp(m, vector<int>(n, 0)); for (int i = 0; i < m; i++) dp[i][0] = 1; for (int j = 0; j < n; j++) dp[0][j] = 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]; } };
- 63. 不同路径 II
-
class Solution { public: int uniquePathsWithObstacles(vector<vector<int>>& obstacleGrid) { int m = obstacleGrid.size();//行数 int n = obstacleGrid[0].size();//列数 vector<vector<int>> dp(m,vector<int>(n,0)); for(int i=0;i<m&&obstacleGrid[i][0]==0;i++) dp[i][0] = 1; for(int j=0;j<n&&obstacleGrid[0][j]==0;j++) dp[0][j] = 1; for(int i=1;i<m;i++) { for(int j=1;j<n;j++) { if(obstacleGrid[i][j]==1) continue; dp[i][j] = dp[i-1][j] + dp[i][j-1]; } } return dp[m-1][n-1]; } };
代码随想录,第39天
最新推荐文章于 2024-07-17 23:24:38 发布