網格圖
很多題目會給你一張二維網格，要你在上面探索，例如「島嶼數量」和「腐爛的橘子」。把每個格子當成最多有四個鄰居的節點，熟悉的搜尋方法就能直接套用。
四個章節分別是網格上的 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 分數，會標示為「未評分」。
進入書房