作者介绍:10年大厂数据\经营分析经验,现任大厂数据部门负责人。
会一些的技术:数据分析、算法、SQL、大数据相关、python
欢迎加入社区:码上找工作
作者专栏每日更新:
LeetCode解锁1000题: 打怪升级之旅
python数据分析可视化:企业实战案例
题目描述
一个机器人位于一个 m x n
网格的左上角(起始点在下图标记为“Start”)。
机器人每次只能向下或向右移动一步。机器人试图达到网格的右下角(在下图标记为“Finish”)。
现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?
网格中的障碍物和空位置分别用 1
和 0
来表示。
输入格式
- obstacleGrid:一个二维数组,表示网格,
1
表示有障碍物,0
表示无障碍。
输出格式
- 返回一个整数,表示所有可能的路径数量。