力扣刷题记录96.1-----63. 不同路径 II

@白圭

已于 2022-10-18 14:58:17 修改

阅读量68

点赞数

分类专栏： # 力扣习题记录册__C++__代码随想录文章标签： leetcode 算法 c++

于 2022-10-17 00:08:06 首次发布

本文链接：https://blog.csdn.net/taiyuezyh/article/details/127355697

版权

力扣习题记录册__C++__代码随想录专栏收录该内容

174 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
public:
       //这里的区别在于  地图由obstacleGrid给出
    int uniquePathsWithObstacles(vector<vector<int>>& obstacleGrid) 
    {
       int i,j;

       int m=obstacleGrid.size();
       int n=obstacleGrid[0].size();
       
       vector<vector<int>> dp(m, vector<int>(n, 0));  //这样就创建了长度为n  高度为m的数组
       for(i=0;i<m;i++)
       {
         if(obstacleGrid[i][0]==1) break;
         dp[i][0]=1;
         
       } 
       for(i=0;i<n;i++) 
       {
        if(obstacleGrid[0][i]==1) break;
        dp[0][i]=1;
       }
       for(i=1;i<m;i++)
       {
           for(j=1;j<n;j++)
           {
               dp[i][j]=dp[i-1][j]+dp[i][j-1];
               if(obstacleGrid[i][j]==1) dp[i][j]=0;
           }
       }
       std::cout<<"m   "<<m<<std::endl;
       std::cout<<"n   "<<n<<std::endl;

       return dp[m-1][n-1];
    }
};