P77. 路径数量(含障碍物)

leetcode 63 lintcode 115 数组 动态规划 讨论

温馨提示:您没有权限查看当前视频。 立即购买观看视频

描述

这个题目说的是,给你一个矩阵,矩阵元素有 0 和 1 两种值。0 表示矩阵中这个格子是空的,可以走;1 表示这个格子里有障碍物,不能走。你在这个矩阵中只能向右或向下走,那么从矩阵左上角走到右下角,共有多少条不同的路径。

比如说给你的矩阵是:

 0, 0, 1, 0
 0, 0, 0, 0

第 0 行的 1 表示那里有个障碍物,不能走。从这个矩阵的左上角走到右下角,共有 2 条不同的路径,因此要返回 2。

关于 AlgoCasts

AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分:题目的剖析讲解以及编码,力求在讲解清楚到位的基础上,尽可能地保持视频精简短小,让大家可以在碎片时间里进行学习,并收获这些算法题背后的思想与乐趣。