⭐ 题目日期：

字节 - 2024/12/10

🌳 题目描述：

给定一个二维整数数组 grid，一个机器人初始位于 grid[0][0]，需要移动到 grid[m - 1][n - 1]，机器人每次只能向下或者向右移动一步，且移动路径中不能包含障碍物。网格中存在的障碍物，用 1 表示，空位置用 0 表示，返回机器人能够到达目的的不同路径的数量，注意：移动路径中不能包含障碍物！

示例1：

输入：
obstacleGrid = [[0, 1, 0], 
                [0, 0, 0], 
                [0, 0, 0]]
输出：
3

🕵🏽 面试评估：

这道题主要考察候选人能否通过理解 动态规划 和 状态转移 的核心思想，成功地将 不同路径问题 拆解为多个子问题。每个子问题代表了从起点到当前位置的路径数，并通过机器人只能向下和向右运动，推理出可行走的路径数需要通过上方或左方的路径数累加而来，从而得出状态转移方程，最终计算出从起点到终点的所有可能路径

🧗难度系数：

⭐️ ⭐️ ⭐️ ⭐️

提示

思路分析，题解，代码，复杂度分析仅对算法/后端训练营用户开放