Greedy
LeetCode 3796: Find Maximum Value in a Constrained Sequence
·1 分鐘
LeetCode
Medium
Greedy
Array
LeetCode 3796 解題筆記:每個位置的上界是自己的限制、左邊上界 + 差值、右邊上界 + 差值三者取最小;左右各掃一次
LeetCode 3689: Maximum Total Subarray Value I
·1 分鐘
LeetCode
Medium
Greedy
Array
LeetCode 3689 解題筆記:同一個子陣列可以重複選,整個陣列的最大減最小就是單一子陣列的最大值,選 k 次
LeetCode 2294: Partition Array Such That Maximum Difference Is K
·1 分鐘
LeetCode
Medium
Greedy
Sorting
Array
LeetCode 2294 解題筆記:子序列不在乎順序,排序後從最小的開始,每組盡量往右延伸到超過 min + k 為止
LeetCode 2131: Longest Palindrome by Concatenating Two Letter Words
·1 分鐘
LeetCode
Medium
Greedy
Hash-Table
String
Counting
LeetCode 2131 解題筆記:每個字跟它的反轉配成一對放兩邊;本身是回文的字也能兩兩配對,只有剩下的一個能放正中間
LeetCode 853: Car Fleet
·1 分鐘
LeetCode
Daily
Medium
Array
Stack
Greedy
Simulation
Sorting
使用堆疊方法解決車隊問題
LeetCode 135: Candy
·1 分鐘
LeetCode
Hard
Greedy
Array
LeetCode 135 解題筆記:左往右掃一次滿足左鄰居、右往左掃一次滿足右鄰居,每個人取兩者較大值
LeetCode 3638: Maximum Balanced Shipments
·1 分鐘
LeetCode
Medium
Dynamic-Programming
Greedy
Monotonic-Stack
Array
LeetCode 3638 解題筆記:貪心,一段一旦出現比這段最大值小的數就馬上切;因為切之前的那段是非遞減的,最大值就是前一個數
LeetCode 3627: Maximum Median Sum of Subsequences of Size 3
·1 分鐘
LeetCode
Medium
Math
Greedy
Sorting
Game-Theory
Array
LeetCode 3627 解題筆記:排序後每次拿最大的兩個和最小的一個,中位數是第二大的;答案是從尾端往前每隔一個取,共 n / 3 個
LeetCode 2745: Construct the Longest New String
·1 分鐘
LeetCode
Medium
Dynamic-Programming
Math
Greedy
Brainteaser
LeetCode 2745 解題筆記:AA 和 BB 必須交替出現,最多用 min(x, y) 對,多的那種還能再多放一個;AB 全部都能接上
LeetCode 2410: Maximum Matching of Players With Trainers
·1 分鐘
LeetCode
Medium
Two-Pointers
Greedy
Sorting
Array
LeetCode 2410 解題筆記:兩邊都排序後,用同向雙指針讓最弱的球員配最小的、夠用的教練
LeetCode 1353: Maximum Number of Events That Can Be Attended
·1 分鐘
LeetCode
Medium
Heap
Greedy
Sorting
LeetCode 1353 解題筆記:每天參加「最早結束」的活動,用 min-heap 存結束日
LeetCode 3572: Maximize Y‑Sum by Picking a Triplet of Distinct X‑Values
·1 分鐘
LeetCode
Medium
Greedy
Hash-Map
Sorting
LeetCode 3572 解題筆記:每個 x 只留最大的 y,再取最大的三個