LeetCode No.63不同路径2

零分分分分

于 2020-02-01 18:43:31 发布

阅读量108

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_33399567/article/details/104136957

版权

LeetCode 专栏收录该内容

105 篇文章

订阅专栏

class Solution {
    public int uniquePathsWithObstacles(int[][] obstacleGrid) {
        if(obstacleGrid[0][0]==1) return 0; //入口为1 则结果为0
        int m=obstacleGrid.length;
        int n=obstacleGrid[0].length;
        int[][] dp=new int[m][n];
        for(int i=0;i<m;i++)
            for(int j=0;j<n;j++){
                if(obstacleGrid[i][j]==1) dp[i][j]=0;
               //以下三行是为了应对第一行或者第一列出现1的情况
              //如果和前一个问题那样写成if(i==0||j==0) dp[i][j]=1,那么
             //如果第一行或者第一列有障碍1，结果就会错误
                else if(i==0&&j==0) dp[i][j]=1; 
                else if(i==0) dp[i][j]=dp[i][j-1];
                else if(j==0) dp[i][j]=dp[i-1][j];
                else dp[i][j]=dp[i-1][j]+dp[i][j-1];
            }
        return dp[m-1][n-1];
    }
}