路径规划的艺术：不同路径 II 的算法深掘【python力扣63题】

作者介绍：10年大厂数据\经营分析经验，现任大厂数据部门负责人。
会一些的技术：数据分析、算法、SQL、大数据相关、python
欢迎加入社区：码上找工作
作者专栏每日更新：
LeetCode解锁1000题: 打怪升级之旅
python数据分析可视化：企业实战案例

题目描述

一个机器人位于一个 m x n 网格的左上角（起始点在下图标记为“Start”）。

机器人每次只能向下或向右移动一步。机器人试图达到网格的右下角（在下图标记为“Finish”）。

现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？

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

输入格式

• obstacleGrid：一个二维数组，表示网格，1 表示有障碍物，0 表示无障碍。

输出格式

• 返回一个整数，表示所有可能的路径数量。

示例