不同的路径 II

现在考虑网格中有障碍物，那样将会有多少条不同的路径？
网格中的障碍和空位置分别用 1 和 0 来表示。

思路：这个题与之前的题有相似的思路。就是在网格上面多了一个障碍物的设定。基本的思路还是一样的，即到达 （i，j）这个位置，我们需要的是（i - 1，j）与（i，j - 1）这两个位置的信息。只是在这之前我们需要首先判断一下这个位置是否有障碍，如若有障碍物的情况下，就代表了这个位置是不能够到达的，我们直接记为0就可以了，因为下面或者右面的位置，也不可能通过这个格子到达他们。

public class Solution {
    /**
     * @param obstacleGrid: A list of lists of integers
     * @return: An integer
     */
    public int uniquePathsWithObstacles(int[][] obstacleGrid) {
        // write your code here
        int row = obstacleGrid.length;
        if(row == 0) return 0;
        int col = obstacleGrid[0].length;
        int[][] f = new int[row][col];
        if(obstacleGrid[0][0] == 1 || obstacleGrid[row - 1][col - 1] == 1) return 0;
        for(int i = 0; i < row; i++){
            for(int j = 0; j < col; j++){
                if(obstacleGrid[i][j] == 1){
                    f[i][j] = 0;
                    continue;
                }
                if(i == 0 && j == 0){
                    f[i][j] = 1;
                    continue;
                }
                if(i == 0){
                    f[0][j] = f[0][j - 1];
                    continue;
                }
                if(j == 0){
                    f[i][0] = f[i - 1][0];
                    continue;
                }
                f[i][j] = f[i - 1][j] + f[i][j - 1];
            }
        }
        return f[row - 1][col - 1];
    }
}