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 可以直接用;剪枝要用 <=