[DP]63. Unique Paths II

63. Unique Paths II
升级版，加了障碍物。
注意判断（0，0）位置是不是，其他没什么大变化。

class Solution {
    public int uniquePathsWithObstacles(int[][] obstacleGrid) {
        int row = obstacleGrid.length;
        int col = obstacleGrid[0].length;
        int[][] dp = new int[row][col];
        if(obstacleGrid[0][0] == 1) return 0;
        dp[0][0] = 1;
        for(int i = 0; i< row; i++){
            for(int j =0 ; j< col; j++){
                if(obstacleGrid[i][j] == 1){
                    dp[i][j] = 0;
                }else{
                    if(i==0 && j>0){
                        dp[i][j] = dp[i][j-1];
                    }
                    if(j == 0 && i >0){
                        dp[i][j] = dp[i-1][j];
                    }
                    if(i>0 && j>0){ 
                        dp[i][j] = dp[i-1][j] + dp[i][j-1];
                    }
                }

            }
        }
        return dp[row-1][col-1];
    }
}