Medium
LeetCode 3919: Minimum Cost to Move Between Indices
·1 分鐘
LeetCode
Medium
Greedy
Prefix-Sum
Array
LeetCode 3919 解題筆記:一步一步走,每一步成本是 1(下一格是 closest)或差值;直接跳不會更便宜,用前綴和回答查詢
LeetCode 3918: Sum of Primes Between Number and Its Reverse
·1 分鐘
LeetCode
Medium
Math
Number-Theory
LeetCode 3918 解題筆記:把 n 反轉,範圍是 [min, max],逐一試除判斷質數加總;判斷整除要用 %,不要比較 // 和 /
LeetCode 377: Combination Sum IV
·3 分鐘
LeetCode
Medium
Dynamic-Programming
Unbounded-Knapsack
LeetCode 377 解題筆記,依照原始 learning note 重新整理
LeetCode 279: Perfect Squares
·3 分鐘
LeetCode
Medium
Dynamic-Programming
LeetCode 279 解題筆記,依照原始 learning note 重新整理
LeetCode 743: Network Delay Time
·2 分鐘
LeetCode
Medium
Graph
Dijkstra
Shortest-Path
LeetCode 743 解題筆記,依照原始 learning note 重新整理
LeetCode 55: Jump Game
·2 分鐘
LeetCode
Medium
Greedy
LeetCode 55 解題筆記,依照原始 learning note 重新整理
LeetCode 45: Jump Game II
·2 分鐘
LeetCode
Medium
Greedy
Bfs
LeetCode 45 解題筆記,依照原始 learning note 重新整理
LeetCode 300: Longest Increasing Subsequence
·2 分鐘
LeetCode
Medium
Dynamic-Programming
Binary-Search
LeetCode 300 解題筆記,依照原始 learning note 重新整理
LeetCode 152: Maximum Product Subarray
·2 分鐘
LeetCode
Medium
Dynamic-Programming
LeetCode 152 解題筆記,依照原始 learning note 重新整理
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 重新整理