↓快轉到主要內容

Medium

LeetCode 139: Word Break
·2 分鐘
LeetCode Medium Dynamic-Programming String
LeetCode 139 解題筆記，依照原始 learning note 重新整理
LeetCode 3914: Minimum Operations to Make Array Non Decreasing
·1 分鐘
LeetCode Medium Greedy Array
LeetCode 3914 解題筆記：對區間加 x 只會讓左邊界的差值變大 x，所以答案是所有下降量的總和
LeetCode 3913: Sort Vowels by Frequency
·1 分鐘
LeetCode Medium String Sorting Counting
LeetCode 3913 解題筆記：只把母音抽出來，用（-次數, 第一次出現的位置）排序，再放回原本母音的位置
LeetCode 787: Cheapest Flights Within K Stops
·2 分鐘
LeetCode Medium Graph Bellman-Ford Shortest-Path
LeetCode 787 解題筆記，依照原始 learning note 重新整理
LeetCode 740: Delete and Earn
·2 分鐘
LeetCode Medium Dynamic-Programming
LeetCode 740 解題筆記，依照原始 learning note 重新整理
LeetCode 3909: Compare Sums of Bitonic Parts
·1 分鐘
LeetCode Medium Array
LeetCode 3909 解題筆記：走到山頂，左右兩邊各自加總；山頂兩邊都算，比大小時加不加都一樣
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 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 1514: Path with Maximum Probability
·1 分鐘
LeetCode Medium Graph Dijkstra Shortest-Path Heap
LeetCode 1514 解題筆記：機率相乘只會變小，所以 Dijkstra 可以直接用；剪枝要用 <=