LeetCode
LeetCode 3984: Divisible Game
·2 分鐘
LeetCode
Medium
Dynamic-Programming
Kadane
Math
Number-Theory
Enumeration
LeetCode 3984 解題筆記:k 是合數時,換成它的質因數只會更好(能整除的更多、k 更小),所以只要試每個數的質因數加上 2;每個候選 k 跑一次 Kadane
LeetCode 576: Out of Boundary Paths
·3 分鐘
LeetCode
Medium
Dynamic-Programming
Grid-Dp
LeetCode 576 解題筆記,依照原始 learning note 重新整理
LeetCode 1411: Number of Ways to Paint N × 3 Grid
·1 分鐘
LeetCode
Hard
Dynamic-Programming
State-Machine
Graph-Coloring
LeetCode 1411 解題筆記:一列的塗法只分兩種樣式:ABA(兩端同色)和 ABC(三色不同),各 6 種;下一列 ABA → 3 ABA + 2 ABC、ABC → 2 ABA + 2 ABC
LeetCode 1289: Minimum Falling Path Sum II
·3 分鐘
LeetCode
Hard
Dynamic-Programming
Grid-Dp
LeetCode 1289 解題筆記,依照原始 learning note 重新整理
LeetCode 931: Minimum Falling Path Sum
·3 分鐘
LeetCode
Medium
Dynamic-Programming
Grid-Dp
LeetCode 931 解題筆記,依照原始 learning note 重新整理
LeetCode 1526: Minimum Number of Increments on Subarrays to Form a Target Array
·1 分鐘
LeetCode
Hard
Dynamic-Programming
Greedy
Monotonic-Stack
Array
LeetCode 1526 解題筆記:從左往右看,每次比前一個高,多出來的高度都要新開那麼多次操作;變矮的部分可以沿用之前的操作
LeetCode 1277: Count Square Submatrices With All Ones
·3 分鐘
LeetCode
Medium
Dynamic-Programming
Grid-Dp
LeetCode 1277 解題筆記,依照原始 learning note 重新整理
LeetCode 1335: Minimum Difficulty of a Job Schedule
·1 分鐘
LeetCode
Hard
Dynamic-Programming
Interval-Dp
Array
LeetCode 1335 解題筆記:切成 d 段的分割 DP;dp(i, k) = 從第 i 個工作開始、剩 k 天的最小難度,枚舉今天做到哪裡,邊枚舉邊更新今天的最大難度
LeetCode 1147: Longest Chunked Palindrome Decomposition
·1 分鐘
LeetCode
Hard
Dynamic-Programming
Greedy
Two-Pointers
Rolling-Hash
String
LeetCode 1147 解題筆記:從兩端同時往內累積字串,左右一相等就切成一對;越早切越好,剩下的中間(如果有)算一塊
LeetCode 221: Maximal Square
·3 分鐘
LeetCode
Medium
Dynamic-Programming
Grid-Dp
LeetCode 221 解題筆記,依照原始 learning note 重新整理
LeetCode 174: Dungeon Game
·3 分鐘
LeetCode
Hard
Dynamic-Programming
Grid-Dp
LeetCode 174 解題筆記,依照原始 learning note 重新整理
LeetCode 64: Minimum Path Sum
·2 分鐘
LeetCode
Medium
Dynamic-Programming
Grid-Dp
LeetCode 64 解題筆記,依照原始 learning note 重新整理