机器人的路径 II

输入两个整数m和n，分别代表整数数组的m行和n列
接下来输入 \(m \times n\) 的整数数组 grid，表示一个网格，其中：

机器人最初位于 左上角 (grid[0][0])。
机器人只能 向右 或 向下 移动。
网格中的 1 表示障碍物，0 表示可通行的路径。
机器人不能经过障碍物。
请计算 机器人从左上角到右下角 grid[m-1][n-1] 的不同路径数。

示例 1：

输入：

3 3
0 0 0
0 1 0
0 0 0

输出：

2

解释：

在 3x3 网格中，障碍物位于中间 (1,1)。
有两条路径到达右下角：

1. 右 -> 右 -> 下 -> 下
2. 下 -> 下 -> 右 -> 右

示例 2：

输入：

2 2
0 1
0 0

输出：

1

约束条件

\(m == obstacleGrid.length\)
\(n == obstacleGrid[i].length\)
\(1 \le m, n \le 100\)
obstacleGrid[i][j] 只能是 0 或 1。
题目保证答案 \(\le 2 * 10^9。\)