Graph ·

LeetCode 1377: Frog Position After T Seconds

2026-08-30·2 分鐘

LeetCode Hard Tree Dfs Bfs Graph Probability

LeetCode 1377 解題筆記：無向邊、seen 要記節點、提早到達目標時要看還能不能走

LeetCode 2392: Build a Matrix With Conditions

2026-08-01·1 分鐘

LeetCode Hard Graph Topological-Sort Matrix

LeetCode 2392 解題筆記：列條件和欄條件互不影響，各做一次拓撲排序；數字 x 放在列順序和欄順序的位置，任一邊有環就回傳空矩陣

LeetCode 2421: Number of Good Paths

2026-07-26·2 分鐘

LeetCode Hard Tree Union-Find Graph Sorting

LeetCode 2421 解題筆記：依值由小到大加入節點，用 Union-Find 數同一群裡同值的節點

LeetCode 2603: Collect Coins in a Tree

2026-06-26·2 分鐘

LeetCode Hard Tree Graph Topological-Sort

LeetCode 2603 解題筆記：先剪掉沒有硬幣的葉子，再固定剪兩層，剩下的邊走兩次

LeetCode 743: Network Delay Time

2026-05-01·2 分鐘

LeetCode Medium Graph Dijkstra Shortest-Path

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

LeetCode 1059: All Paths from Source Lead to Destination

2026-04-29·1 分鐘

LeetCode Medium Graph Topological-Sort

LeetCode 1059 解題筆記：從終點反向修剪出度，一個點所有出邊都指向安全的點才安全；終點本身不能有出邊

LeetCode 3910: Count Connected Subgraphs with Even Node Sum

2026-04-26·1 分鐘

LeetCode Hard Bit-Manipulation Enumeration Graph Union-Find

LeetCode 3910 解題筆記：n 很小，用位元遮罩枚舉所有子集合，先檢查和是不是偶數，再檢查誘導子圖是否連通

LeetCode 269: Alien Dictionary

2026-04-26·2 分鐘

LeetCode Hard Graph Topological-Sort

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

LeetCode 787: Cheapest Flights Within K Stops

2026-04-25·2 分鐘

LeetCode Medium Graph Bellman-Ford Shortest-Path

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

LeetCode 1631: Path With Minimum Effort

2026-04-25·2 分鐘

LeetCode Medium Graph Dijkstra Shortest-Path

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

LeetCode 778: Swim in Rising Water

2026-04-18·2 分鐘

LeetCode Hard Graph Dijkstra Binary-Search

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

LeetCode 1514: Path with Maximum Probability

2026-04-17·1 分鐘

LeetCode Medium Graph Dijkstra Shortest-Path Heap

LeetCode 1514 解題筆記：機率相乘只會變小，所以 Dijkstra 可以直接用；剪枝要用 <=