↓快轉到主要內容

Bfs

LeetCode 45: Jump Game II

2026-05-01·2 分鐘

LeetCode Medium Greedy Bfs

LeetCode 45 解題筆記，依照原始 learning note 重新整理

LeetCode 3905: Multi Source Flood Fill

2026-04-19·1 分鐘

LeetCode Medium Bfs Matrix

LeetCode 3905 解題筆記：多源 BFS 一次處理一層，先收集這一層每格的最大顏色，再一起寫回網格

LeetCode 3820: Pythagorean Distance Nodes in a Tree

2026-01-25·1 分鐘

LeetCode Medium Tree Bfs Graph

LeetCode 3820 解題筆記：三次 BFS 算出每個點到三個目標的距離

LeetCode 865: Smallest Subtree with all the Deepest Nodes

2026-01-09·1 分鐘

LeetCode Medium Tree Binary-Tree Bfs Dfs Lca

LeetCode 865 解題筆記：BFS 找最後一層再一起往上爬，或一次 DFS 回傳 (深度, 節點)

LeetCode 1161: Maximum Level Sum of a Binary Tree

2026-01-06·1 分鐘

LeetCode Medium Tree Binary-Tree Bfs

LeetCode 1161 解題筆記：把 None 放進下一層會多出一層假的總和 0

LeetCode 1306: Jump Game III

2026-01-05·1 分鐘

LeetCode Medium Bfs Dfs Graph Array

LeetCode 1306 解題筆記：每個 index 是節點、往左右跳是邊，BFS 或 DFS 看能不能走到值為 0 的位置

LeetCode 3619: Count Islands With Total Value Divisible by K

2025-07-19·2 分鐘

LeetCode Medium Dfs Bfs Matrix Graph

LeetCode 3619 解題筆記：網格 flood fill 加總每座島的值；格子到 10^5，用迭代避免遞迴太深

LeetCode 958: Check Completeness of a Binary Tree

2025-07-16·1 分鐘

LeetCode Medium Tree Binary-Tree Bfs

LeetCode 958 解題筆記：完整性是整體性質，用 BFS 檢查第一個空位之後還有沒有節點