https://h30306.github.io/blog/zh-tw/tags/breadth-first-search/Recent content in Breadth-First-Search onHugo -- gohugo.iozh-twhwork0511@gmail.com (Wei Yi Chung)hwork0511@gmail.com (Wei Yi Chung)© 2026 Wei Yi ChungSun, 01 Nov 2026 00:00:00 +0000https://h30306.github.io/blog/zh-tw/leetcode/leetcode-2385/Sun, 01 Nov 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-2385/LeetCode 2385 解題筆記：把樹轉成無向圖，從 start 做 BFS，層數減一就是分鐘數https://h30306.github.io/blog/zh-tw/leetcode/leetcode-2858/Sat, 31 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-2858/LeetCode 2858 解題筆記：換根 DP：先算以 0 為根要翻幾條邊，根移到小孩時，這條邊原本順向就 +1、逆向就 -1https://h30306.github.io/blog/zh-tw/leetcode/leetcode-863/Wed, 28 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-863/LeetCode 863 解題筆記：先把樹轉成無向圖（補上往父節點的邊），再從 target BFS 走 k 步https://h30306.github.io/blog/zh-tw/leetcode/leetcode-297/Sun, 25 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-297/LeetCode 297 解題筆記：前序遍歷加上空節點標記就能唯一還原樹；反序列化用迭代器依序取值https://h30306.github.io/blog/zh-tw/leetcode/leetcode-449/Sun, 25 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-449/LeetCode 449 解題筆記：BST 只要存前序，不用空節點標記；反序列化帶著上下界遞迴，O(n)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-429/Sat, 24 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-429/LeetCode 429 解題筆記：BFS 層序遍歷，把左右小孩換成 children 清單https://h30306.github.io/blog/zh-tw/leetcode/leetcode-515/Sat, 24 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-515/LeetCode 515 解題筆記：BFS 層序遍歷，每層取最大值；初始值用 -infhttps://h30306.github.io/blog/zh-tw/leetcode/leetcode-314/Thu, 22 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-314/LeetCode 314 解題筆記：BFS 帶著欄位編號，用 BFS 才能保證同一欄由上到下、同一列由左到右https://h30306.github.io/blog/zh-tw/leetcode/leetcode-3787/Thu, 22 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-3787/LeetCode 3787 解題筆記：兩次 BFS 找到一條直徑的兩端 A、B；任一點最遠的點一定是 A 或 B，所以 max(dist(A,i), dist(B,i)) 等於直徑的點就是某條直徑的端點https://h30306.github.io/blog/zh-tw/leetcode/leetcode-773/Mon, 07 Sep 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-773/LeetCode 773 解題筆記：盤面只有 6! = 720 種，把盤面攤平成字串當 BFS 的狀態，0 跟相鄰格交換就是下一個狀態https://h30306.github.io/blog/zh-tw/leetcode/leetcode-4041/Sun, 30 Aug 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-4041/LeetCode 4041 解題筆記：乘除可以任意順序，用 BFS 找每個數能變成的所有值（不超過 sum）和最少步數，再做跟 4040 一樣的分組 0/1 背包https://h30306.github.io/blog/zh-tw/leetcode/leetcode-488/Wed, 08 Jul 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-488/LeetCode 488 解題筆記：board 最多 16 顆、hand 最多 5 顆，把 (board, hand) 整個當狀態做 DFS + 記憶化；只在「同色球前面」和「拆開兩顆同色球」兩種位置插入https://h30306.github.io/blog/zh-tw/leetcode/leetcode-103/Fri, 18 Nov 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-103/LeetCode 103 解題筆記：一般的層序遍歷，奇數層的結果反轉就是之字形https://h30306.github.io/blog/zh-tw/leetcode/leetcode-107/Fri, 18 Nov 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-107/LeetCode 107 解題筆記：一般的層序遍歷，最後把結果反轉，就是由下往上https://h30306.github.io/blog/zh-tw/leetcode/leetcode-116/Fri, 18 Nov 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-116/LeetCode 116 解題筆記：完美二元樹，用上一層已經接好的 next 走過這一層：left.next = right，right.next = next.left；O(1) 額外空間https://h30306.github.io/blog/zh-tw/leetcode/leetcode-117/Fri, 18 Nov 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-117/LeetCode 117 解題筆記：BFS 一層一層接 next；不是完全二元樹時，只看隔壁節點的小孩會斷掉https://h30306.github.io/blog/zh-tw/leetcode/leetcode-1379/Thu, 17 Nov 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-1379/LeetCode 1379 解題筆記：兩棵樹同時走，原樹走到 target 時，複製樹上的同一個位置就是答案；比的是節點本身https://h30306.github.io/blog/zh-tw/leetcode/leetcode-133/Sun, 30 Oct 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-133/LeetCode 133 解題筆記：DFS 時用雜湊表記住舊節點對應的新節點，遇到已經複製過的就直接回傳，避免無限遞迴；空圖回傳 Nonehttps://h30306.github.io/blog/zh-tw/leetcode/leetcode-417/Sun, 30 Oct 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-417/LeetCode 417 解題筆記：反過來從海邊往內走，只能走到不比自己低的格子；兩個海都走得到的格子就是答案https://h30306.github.io/blog/zh-tw/leetcode/leetcode-695/Sun, 30 Oct 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-695/LeetCode 695 解題筆記：每遇到一個沒走過的 1 就 DFS 整座島，數格子數，取最大值；格子是整數 1，不是字串https://h30306.github.io/blog/zh-tw/leetcode/leetcode-102/Sat, 29 Oct 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-102/LeetCode 102 解題筆記：BFS 一次處理一整層，用目前這層的節點產生下一層；空樹回傳空 listhttps://h30306.github.io/blog/zh-tw/leetcode/leetcode-1448/Sat, 29 Oct 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-1448/LeetCode 1448 解題筆記：DFS 往下傳路徑上的最大值，節點的值大於等於它就是好節點https://h30306.github.io/blog/zh-tw/leetcode/leetcode-199/Sat, 29 Oct 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-199/LeetCode 199 解題筆記：層序遍歷，每一層最右邊的節點就是從右邊看得到的https://h30306.github.io/blog/zh-tw/leetcode/leetcode-965/Mon, 26 Sep 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-965/LeetCode 965 解題筆記：每個節點的值都要等於根的值；遞迴時比的是值，不是遞迴回傳的布林值https://h30306.github.io/blog/zh-tw/leetcode/leetcode-993/Mon, 26 Sep 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-993/LeetCode 993 解題筆記：堂兄弟要同一層、但父節點不同；DFS 記錄 x 和 y 的深度與父節點再比較https://h30306.github.io/blog/zh-tw/leetcode/leetcode-783/Tue, 06 Sep 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-783/LeetCode 783 解題筆記：BST 的中序是由小到大，最小差一定出現在中序相鄰的兩個值之間；記住前一個值逐一比較https://h30306.github.io/blog/zh-tw/leetcode/leetcode-733/Sat, 03 Sep 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-733/LeetCode 733 解題筆記：從起點 DFS / BFS，四個方向上跟起點原本顏色相同的格子都換成新顏色；新舊顏色相同時直接回傳https://h30306.github.io/blog/zh-tw/leetcode/leetcode-637/Mon, 29 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-637/LeetCode 637 解題筆記：層序遍歷，每層加總除以節點數https://h30306.github.io/blog/zh-tw/leetcode/leetcode-559/Sat, 27 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-559/LeetCode 559 解題筆記：深度等於 1 加上所有小孩深度的最大值；沒有小孩時是 1https://h30306.github.io/blog/zh-tw/leetcode/leetcode-530/Thu, 25 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-530/LeetCode 530 解題筆記：BST 的中序是由小到大，最小差一定出現在中序相鄰的兩個值之間；記住前一個值逐一比較https://h30306.github.io/blog/zh-tw/leetcode/leetcode-463/Wed, 24 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-463/LeetCode 463 解題筆記：每格陸地貢獻 4 條邊，每跟上方或左方的陸地相鄰一次就少 2 條https://h30306.github.io/blog/zh-tw/leetcode/leetcode-404/Tue, 23 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-404/LeetCode 404 解題筆記：DFS 時告訴小孩自己是不是左小孩，只有「是左小孩而且是葉子」才加https://h30306.github.io/blog/zh-tw/leetcode/leetcode-226/Sun, 21 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-226/LeetCode 226 解題筆記：每個節點交換左右小孩；用同時指定，避免先改掉的那邊被拿來用https://h30306.github.io/blog/zh-tw/leetcode/leetcode-111/Tue, 16 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-111/LeetCode 111 解題筆記：最小深度要到葉子才算；只有一邊有小孩時不能拿空的那邊（深度 0）當最小值https://h30306.github.io/blog/zh-tw/leetcode/leetcode-112/Tue, 16 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-112/LeetCode 112 解題筆記：往下走時把 targetSum 減掉目前的值，到葉子時剛好是 0（或等於葉子的值）就成立https://h30306.github.io/blog/zh-tw/leetcode/leetcode-100/Tue, 02 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-100/LeetCode 100 解題筆記：兩邊都是空的才相同；一邊空一邊不空就不同；都不空時比值再遞迴比左右https://h30306.github.io/blog/zh-tw/leetcode/leetcode-101/Tue, 02 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-101/LeetCode 101 解題筆記：左子樹跟右子樹互為鏡像：外側跟外側比、內側跟內側比；比的是值，不是節點本身https://h30306.github.io/blog/zh-tw/leetcode/leetcode-104/Tue, 02 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-104/LeetCode 104 解題筆記：深度等於 1 加上左右子樹深度的較大值；空樹是 0