Kadane
LeetCode 3984: Divisible Game
·2 分鐘
LeetCode
Medium
Dynamic-Programming
Kadane
Math
Number-Theory
Enumeration
LeetCode 3984 解題筆記:k 是合數時,換成它的質因數只會更好(能整除的更多、k 更小),所以只要試每個數的質因數加上 2;每個候選 k 跑一次 Kadane
LeetCode 53: Maximum Subarray
·2 分鐘
LeetCode
Medium
Dynamic-Programming
Kadane
LeetCode 53 解題筆記,依照原始 learning note 重新整理
Kadane's Algorithm
·1 分鐘
演算法
Kadane
Dynamic-Programming
Array
用 ending-here invariant 解 Maximum Subarray