Hard
LeetCode 757: Set Intersection Size At Least Two
·1 分鐘
LeetCode
Hard
Greedy
Sorting
LeetCode 757 解題筆記:按右端點排序(同右端點時左端點大的先),只記最右邊兩個點;沒蓋到就放右端兩點,只蓋到一個就補右端點
LeetCode 552: Student Attendance Record II
·2 分鐘
LeetCode
Hard
Dynamic-Programming
State-Machine
LeetCode 552 解題筆記:狀態機 DP,狀態是「A 用了幾次 × 結尾連續幾個 L」共 6 種;每天選 P、A、L 決定下一個狀態
LeetCode 51: N-Queens
·1 分鐘
LeetCode
Hard
Backtracking
LeetCode 51 解題筆記:每列放一個皇后,用三個 set 記錄被佔用的欄和兩條對角線
LeetCode 488: Zuma Game
·2 分鐘
LeetCode
Hard
Dynamic-Programming
Memoization
Breadth-First-Search
String
Stack
LeetCode 488 解題筆記:board 最多 16 顆、hand 最多 5 顆,把 (board, hand) 整個當狀態做 DFS + 記憶化;只在「同色球前面」和「拆開兩顆同色球」兩種位置插入
LeetCode 1402: Reducing Dishes
·1 分鐘
LeetCode
Hard
Dynamic-Programming
Greedy
Sorting
Array
LeetCode 1402 解題筆記:排序後從滿意度大的開始選;每多選一道放在最前面,前面選的都往後一格,總和增加「目前選的滿意度總和」,總和是正的就繼續選
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 1526: Minimum Number of Increments on Subarrays to Form a Target Array
·1 分鐘
LeetCode
Hard
Dynamic-Programming
Greedy
Monotonic-Stack
Array
LeetCode 1526 解題筆記:從左往右看,每次比前一個高,多出來的高度都要新開那麼多次操作;變矮的部分可以沿用之前的操作
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 174: Dungeon Game
·3 分鐘
LeetCode
Hard
Dynamic-Programming
Grid-Dp
LeetCode 174 解題筆記,依照原始 learning note 重新整理
LeetCode 1745: Palindrome Partitioning IV
·1 分鐘
LeetCode
Hard
Dynamic-Programming
Interval-Dp
String
LeetCode 1745 解題筆記:先用區間 DP 建好 is_pal[i][j],再枚舉兩個切點,三段都是回文就成立,O(n^2)