每日一题@77不同路径 II

最新推荐文章于 2023-03-10 17:41:18 发布

天天看漫画

最新推荐文章于 2023-03-10 17:41:18 发布

阅读量200

点赞数

任意创作

本文链接：https://blog.csdn.net/qq_36705705/article/details/114230767

版权

机器人从m x n网格的左上角开始，目标是到达右下角。每步只能向下或向右移动，路径中存在障碍物。使用动态规划解决此类问题，通过累加所有可行路径的数量来得出答案。

摘要由CSDN通过智能技术生成

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

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

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

在这里插入图片描述

输入：obstacleGrid = [[0,0,0],[0,1,0],[0,0,0]]
输出：2
解释：
3x3 网格的正中间有一个障碍物。
从左上角到右下角一共有 2 条不同的路径：
1. 向右 -> 向右 -> 向下 -> 向下
2. 向下 -> 向下 -> 向右 -> 向右

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/unique-paths-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。