↓快轉到主要內容

LeetCode

LeetCode 3909: Compare Sums of Bitonic Parts
·1 分鐘
LeetCode Medium Array
LeetCode 3909 解題筆記:走到山頂,左右兩邊各自加總;山頂兩邊都算,比大小時加不加都一樣
LeetCode 3908: Valid Digit Number
·1 分鐘
LeetCode Easy Math
LeetCode 3908 解題筆記:轉成字串,檢查包含 x 而且不是以 x 開頭
LeetCode 322: Coin Change
·2 分鐘
LeetCode Medium Dynamic-Programming Unbounded-Knapsack
LeetCode 322 解題筆記,依照原始 learning note 重新整理
LeetCode 213: House Robber II
·2 分鐘
LeetCode Medium Dynamic-Programming
LeetCode 213 解題筆記,依照原始 learning note 重新整理
LeetCode 1631: Path With Minimum Effort
·2 分鐘
LeetCode Medium Graph Dijkstra Shortest-Path
LeetCode 1631 解題筆記,依照原始 learning note 重新整理
LeetCode 70: Climbing Stairs
·2 分鐘
LeetCode Easy Dynamic-Programming
LeetCode 70 解題筆記,依照原始 learning note 重新整理
LeetCode 3906: Count Good Integers on a Grid Path
·2 分鐘
LeetCode Hard Dynamic-Programming Digit-Dp
LeetCode 3906 解題筆記:範圍到 9 × 10^15,不能逐一檢查;數位 DP 同時帶上下界兩個 tight,路徑上的格子要非遞減,狀態多記「路徑上前一個數字」
LeetCode 3905: Multi Source Flood Fill
·1 分鐘
LeetCode Medium Bfs Matrix
LeetCode 3905 解題筆記:多源 BFS 一次處理一層,先收集這一層每格的最大顏色,再一起寫回網格
LeetCode 3904: Smallest Stable Index II
·1 分鐘
LeetCode Medium Prefix-Sum Array
LeetCode 3904 解題筆記:前綴最大值減後綴最小值 <= k 的第一個 index;後綴最小值先從右往左建好
LeetCode 3903: Smallest Stable Index I
·1 分鐘
LeetCode Easy Prefix-Sum Array
LeetCode 3903 解題筆記:前綴最大值減後綴最小值 <= k 的第一個 index;後綴最小值先從右往左建好
LeetCode 778: Swim in Rising Water
·2 分鐘
LeetCode Hard Graph Dijkstra Binary-Search
LeetCode 778 解題筆記,依照原始 learning note 重新整理
LeetCode 1514: Path with Maximum Probability
·1 分鐘
LeetCode Medium Graph Dijkstra Shortest-Path Heap
LeetCode 1514 解題筆記:機率相乘只會變小,所以 Dijkstra 可以直接用;剪枝要用 <=