↓快轉到主要內容

LeetCode

LeetCode 281: Zigzag Iterator
·1 分鐘
LeetCode Medium Queue Design Iterator
LeetCode 281 解題筆記:queue 裡放還沒用完的來源,輪流取一個,還有剩就放回尾端;可以直接推廣到 k 個
LeetCode 1059: All Paths from Source Lead to Destination
·1 分鐘
LeetCode Medium Graph Topological-Sort
LeetCode 1059 解題筆記:從終點反向修剪出度,一個點所有出邊都指向安全的點才安全;終點本身不能有出邊
LeetCode 91: Decode Ways
·2 分鐘
LeetCode Medium Dynamic-Programming String
LeetCode 91 解題筆記,依照原始 learning note 重新整理
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 3912: Valid Elements in an Array
·1 分鐘
LeetCode Easy Array
LeetCode 3912 解題筆記:比左邊全部大就是比前綴最大值大,比右邊全部大就是比後綴最大值大;兩個方向各掃一次再照原順序輸出
LeetCode 3910: Count Connected Subgraphs with Even Node Sum
·1 分鐘
LeetCode Hard Bit-Manipulation Enumeration Graph Union-Find
LeetCode 3910 解題筆記:n 很小,用位元遮罩枚舉所有子集合,先檢查和是不是偶數,再檢查誘導子圖是否連通
LeetCode 269: Alien Dictionary
·2 分鐘
LeetCode Hard Graph Topological-Sort
LeetCode 269 解題筆記,依照原始 learning note 重新整理
LeetCode 787: Cheapest Flights Within K Stops
·2 分鐘
LeetCode Medium Graph Bellman-Ford Shortest-Path
LeetCode 787 解題筆記,依照原始 learning note 重新整理
LeetCode 746: Min Cost Climbing Stairs
·2 分鐘
LeetCode Easy Dynamic-Programming
LeetCode 746 解題筆記,依照原始 learning note 重新整理
LeetCode 740: Delete and Earn
·2 分鐘
LeetCode Medium Dynamic-Programming
LeetCode 740 解題筆記,依照原始 learning note 重新整理