Hard ·

LeetCode 3651: Minimum Cost Path with Teleportations

2026-06-26·2 分鐘

LeetCode Hard Dynamic-Programming Grid-Dp Matrix Array

LeetCode 3651 解題筆記：一層一層算傳送次數；傳送到某格的成本是上一層「值 >= 它的格子」的最小值，排序後用前綴最小值求，再跑一次右 / 下的 Grid DP

LeetCode 312: Burst Balloons

2026-06-26·1 分鐘

LeetCode Hard Dynamic-Programming Interval-Dp Array

LeetCode 312 解題筆記：枚舉區間 (i, j) 裡「最後一個」戳破的氣球 k，這時它的鄰居就是 i 和 j，左右兩邊的子問題互相獨立

LeetCode 2603: Collect Coins in a Tree

2026-06-26·2 分鐘

LeetCode Hard Tree Graph Topological-Sort

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

LeetCode 801: Minimum Swaps To Make Sequences Increasing

2026-05-23·3 分鐘

LeetCode Hard Dynamic-Programming

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

LeetCode 188: Best Time to Buy and Sell Stock IV

2026-05-17·3 分鐘

LeetCode Hard Dynamic-Programming State-Machine

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

LeetCode 123: Best Time to Buy and Sell Stock III

2026-05-17·3 分鐘

LeetCode Hard Dynamic-Programming State-Machine

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

LeetCode 759: Employee Free Time

2026-05-03·1 分鐘

LeetCode Hard Heap K-Way-Merge Intervals Sweep-Line

LeetCode 759 解題筆記：用 K 路合併依開始時間掃過所有工作區間，目前最晚結束時間之後的空檔就是共同空閒

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 3906: Count Good Integers on a Grid Path

2026-04-19·2 分鐘

LeetCode Hard Dynamic-Programming Digit-Dp

LeetCode 3906 解題筆記：範圍到 9 × 10^15，不能逐一檢查；數位 DP 同時帶上下界兩個 tight，路徑上的格子要非遞減，狀態多記「路徑上前一個數字」

LeetCode 778: Swim in Rising Water

2026-04-18·2 分鐘

LeetCode Hard Graph Dijkstra Binary-Search

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

LeetCode 1203: Sort Items by Groups Respecting Dependencies

2026-04-13·2 分鐘

LeetCode Hard Graph Topological-Sort

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