Depth-First-Search ·

LeetCode 1379: Find a Corresponding Node of a Binary Tree in a Clone of That Tree

2022-11-17·1 分鐘

LeetCode Easy Tree Depth-First-Search Breadth-First-Search Binary-Tree

LeetCode 1379 解題筆記：兩棵樹同時走，原樹走到 target 時，複製樹上的同一個位置就是答案；比的是節點本身

LeetCode 337: House Robber III

2022-11-16·1 分鐘

LeetCode Medium Dynamic-Programming Tree Depth-First-Search Binary-Tree

LeetCode 337 解題筆記：樹上 DP，每個節點回傳（搶它、不搶它）的最大值；不是一層一層交錯搶

LeetCode 695: Max Area of Island

2022-10-30·1 分鐘

LeetCode Medium Array Depth-First-Search Breadth-First-Search Union-Find

LeetCode 695 解題筆記：每遇到一個沒走過的 1 就 DFS 整座島，數格子數，取最大值；格子是整數 1，不是字串

LeetCode 417: Pacific Atlantic Water Flow

2022-10-30·1 分鐘

LeetCode Medium Array Depth-First-Search Breadth-First-Search Matrix

LeetCode 417 解題筆記：反過來從海邊往內走，只能走到不比自己低的格子；兩個海都走得到的格子就是答案

LeetCode 133: Clone Graph

2022-10-30·1 分鐘

LeetCode Medium Hash-Table Depth-First-Search Breadth-First-Search Graph

LeetCode 133 解題筆記：DFS 時用雜湊表記住舊節點對應的新節點，遇到已經複製過的就直接回傳，避免無限遞迴；空圖回傳 None

LeetCode 98: Validate Binary Search Tree

2022-10-29·2 分鐘

LeetCode Medium Tree Depth-First-Search Binary-Search-Tree Binary-Tree

LeetCode 98 解題筆記：每個節點都有一個合法範圍（下界, 上界），往左走上界變成自己、往右走下界變成自己；只比父子不夠

LeetCode 230: Kth Smallest Element in a BST

2022-10-29·1 分鐘

LeetCode Medium Tree Depth-First-Search Binary-Search-Tree Binary-Tree

LeetCode 230 解題筆記：BST 的中序遍歷是由小到大，迭代中序走到第 k 個就停

LeetCode 199: Binary Tree Right Side View

2022-10-29·1 分鐘

LeetCode Medium Tree Depth-First-Search Breadth-First-Search Binary-Tree

LeetCode 199 解題筆記：層序遍歷，每一層最右邊的節點就是從右邊看得到的

LeetCode 1448: Count Good Nodes in Binary Tree

2022-10-29·1 分鐘

LeetCode Medium Tree Depth-First-Search Breadth-First-Search Binary-Tree

LeetCode 1448 解題筆記：DFS 往下傳路徑上的最大值，節點的值大於等於它就是好節點

LeetCode 79: Word Search

2022-10-26·2 分鐘

LeetCode Medium Array String Backtracking Depth-First-Search

LeetCode 79 解題筆記：從每一格開始回溯，往四個方向比對下一個字元，走過的格子暫時標記，回溯時還原；先用字元次數剪枝

LeetCode 1022: Sum of Root To Leaf Binary Numbers

2022-09-27·1 分鐘

LeetCode Easy Tree Depth-First-Search Binary-Tree

LeetCode 1022 解題筆記：往下走時目前的數字乘 2 加上節點的值，到葉子時加進總和

LeetCode 993: Cousins in Binary Tree

2022-09-26·1 分鐘

LeetCode Easy Tree Depth-First-Search Breadth-First-Search Binary-Tree

LeetCode 993 解題筆記：堂兄弟要同一層、但父節點不同；DFS 記錄 x 和 y 的深度與父節點再比較