[lintCode] 115 · 不同的路径 II

描述

"不同的路径" 的跟进问题：

现在考虑网格中有障碍物，那样将会有多少条不同的路径？

网格中的障碍和空位置分别用 1 和 0 来表示。

1 <=n<=100
1≤m≤100

样例

样例 1：

输入：

obstacleGrid = [[0]]

输出：

1

解释：

只有一个点

样例 2：

输入：

obstacleGrid = [[0,0,0],[0,1,0],[0,0,0]]

输出：

2

解释：

只有 2 种不同的路径

public class Solution {
    
    public int uniquePathsWithObstacles(int[][] obstacleGrid) {
        int[][] dp = new int[obstacleGrid.length][obstacleGrid[0].length];
        for(int i=0;i