Dynamic Programming - 63. Unique Paths II

**思路：**
>题目意思是棋盘左上角往右下角走，只能向下或者向右走，格子数值如果为1就不能走。题目子问题和62题一样，多的是边界情况的处理，这里多了一个如果数值为1，这个格子就不能走，换句话说，如果一个格子的上面为一个格子为1，左边的格子不为1，那么这个格子能走的种数就和左边的格子一样，就是只能从左边走过来。依次类推。而如果一个格子为1，那么能走来这个格子的种数就为0,

代码：

go：

if obstacleGrid == nil || len(obstacleGrid) == 0 || len(obstacleGrid[0]) == 0 {
    return 0
}

m := len(obstacleGrid)
n := len(obstacleGrid[0])

if obstacleGrid[m-1][n-1] == 1 {
     return 0
}    

dp := make([][]int, m)
for i := 0; i < m; i++ {
    dp[i] = make([]int, n)
}

for i := 0; i < m; i++ {
    for j := 0; j < n; j++ {
        if obstacleGrid[i][j] == 1 {
            dp[i][j] = 0
        } else {
            if i == 0 && j == 0 {
                dp[i][j] = 1
            } else if i == 0 && j != 0 {
                dp[i][j] = dp[i][j-1]
            } else if i != 0 && j == 0 {
                dp[i][j] = dp[i-1][j]
            } else {
                dp[i][j] = dp[i][j-1] + dp[i-1][j]
            }
        }
    }
}

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