网格图
很多题会给你一张二维网格，让你在上面搜索，比如“岛屿数量”和“腐烂的橘子”。把每个格子看成最多有四个邻居的节点，熟悉的搜索方法就能直接用上。
四个章节分别是网格上的 DFS、网格上的 BFS、处理移动代价只有 0 或 1 的 0-1 BFS，以及综合应用。这份题单篇幅不长，在路线上正好夹在树和图论之间。
47 道题难度分 1461–25824 章节
进入书房
想有人陪你把这份题单做完吗？登录后进入书房，女主角会一次递给你一道题。
一、Grid DFS
§1.1 基础
| 题目 | 难度分 |
|---|---|
| 200. 岛屿数量 | 未评分 |
| 695. 岛屿的最大面积 | 未评分 |
| 3619. 总价值可以被 K 整除的岛屿数目 | 1461 |
| 463. 岛屿的周长 | 未评分 |
| 2658. 网格图中鱼的最大数目 | 1490 |
| 733. 图像渲染 | 未评分 |
| 1034. 边界着色 | 1579 |
| 1020. 飞地的数量 | 1615 |
| 2684. 矩阵中移动的最大次数 | 1626 |
| 1254. 统计封闭岛屿的数目 | 1659 |
| 130. 被围绕的区域 | 未评分 |
| 1905. 统计子岛屿 | 1679 |
| 1391. 检查网格中是否存在有效路径 | 1746 |
| 417. 太平洋大西洋水流问题 | 未评分 |
| 529. 扫雷游戏 | 未评分 |
| 1559. 二维网格图中探测环 | 1838 |
| 827. 最大人工岛 | 1934 |
二、Grid BFS
§2.1 基础
| 题目 | 难度分 |
|---|---|
| 1926. 迷宫中离入口最近的出口 | 1638 |
| 1091. 二进制矩阵中的最短路径 | 1658 |
| 1162. 地图分析 | 1666 |
| 542. 01 矩阵 | 未评分 |
| 994. 腐烂的橘子 | 未评分 |
| 1765. 地图中的最高点 | 1783 |
| 934. 最短的桥 | 1826 |
| 2146. 价格范围内最高排名的 K 样物品 | 1837 |
| 1293. 网格中的最短路径 | 1967 |
| 909. 蛇梯棋 | 2020 |
| 1210. 穿过迷宫的最少移动次数 | 2022 |
| 675. 为高尔夫比赛砍树 | 未评分 |
| 2812. 找出最安全路径 | 2154 |
| 749. 隔离病毒 | 2277 |
三、Grid 0-1 BFS
§3.1 基础
| 题目 | 难度分 |
|---|---|
| 3286. 穿越网格图的安全路径 | 未评分 |
| 2290. 到达角落需要移除障碍物的最小数目 | 2138 |
| 1368. 使网格图至少有一条有效路径的最小代价 | 2069 |
| 3552. 网格传送门旅游 | 2036 |
| 1824. 最少侧跳次数 | 未评分 |
五、综合应用
§5.1 经典题
| 题目 | 难度分 |
|---|---|
| 1631. 最小体力消耗路径 | 1948 |
| 778. 水位上升的泳池中游泳 | 2097 |
| 329. 矩阵中的最长递增路径 | 未评分 |
| 3568. 清理教室的最少移动 | 2143 |
| 1036. 逃离大迷宫 | 2165 |
| 864. 获取所有钥匙的最短路径 | 2259 |
| 1263. 推箱子 | 2297 |
| 2258. 逃离火灾 | 2347 |
| 2556. 二进制矩阵中翻转最多一次使路径不连通 | 2369 |
| 2577. 在网格图中访问一个格子的最少时间 | 2382 |
| 2617. 网格图中最少访问的格子数 | 2582 |
这是阶段二的第二份题单，排在“链表、树与回溯”之后，女主角会按顺序一次递给你一道还没做的题。
难度分来自 zerotrac 的 LeetCode 竞赛评分。部分题目没有 zerotrac 分数，会标记为“未评分”。
进入书房