BFS广搜+贪心 leetcode 1293. 网格中的最短路径
leetcode 1293. 网格中的最短路径题目描述概述题目类型扩展:方法一:visited访问标记数组二维 + 贪心 (推荐)方法二:visited访问标记数组三维扩展 (用于比较)
题目描述
给你一个 m * n 的网格,其中每个单元格不是 0(空)就是 1(障碍物)。每一步,您都可以在空白单元格中上、下、左、右移动。
如果您 最多 可以消除 k 个障碍物,请找出从左上角 (0, 0) 到右下角 (m-1, n-1) 的最短路径,并返回通过该路径所需的步数。如果找不到这样的路径,则返回 -1。
示例
原创
2020-07-17 23:38:28 ·
673 阅读 ·
0 评论