Prefix-Sum
LeetCode 2024: Maximize the Confusion of an Exam
·1 分鐘
LeetCode
Medium
Sliding-Window
String
Binary-Search
Prefix-Sum
LeetCode 2024 解題筆記：視窗合法的條件是 T 和 F 比較少的那個 <= k（把少的全部改掉）；不合法就縮左邊
LeetCode 1208: Get Equal Substrings Within Budget
·1 分鐘
LeetCode
Medium
Sliding-Window
String
Binary-Search
Prefix-Sum
LeetCode 1208 解題筆記：每個位置的花費是 |s[i] - t[i]|，題目變成「總和 <= maxCost 的最長子陣列」
LeetCode 3788: Maximum Score of a Split
·1 分鐘
LeetCode
Medium
Prefix-Sum
Array
LeetCode 3788 解題筆記：先建後綴最小值，再從左邊累加前綴和，枚舉每個分割點
LeetCode 3694: Distinct Points Reachable After Substring Removal
·1 分鐘
LeetCode
Medium
Sliding-Window
Prefix-Sum
Hash-Table
String
LeetCode 3694 解題筆記：終點 = 全部的位移 − 被刪掉那段的位移；用長度 k 的視窗維護那段的位移，把每個終點放進 set
LeetCode 1423: Maximum Points You Can Obtain from Cards
·1 分鐘
LeetCode
Medium
Sliding-Window
Prefix-Sum
Array
LeetCode 1423 解題筆記：從兩端拿 k 張，等於中間留下連續 n - k 張；用固定長度視窗找留下來的最小和
LeetCode 3709: Design Exam Scores Tracker
·1 分鐘
LeetCode
Medium
Binary-Search
Prefix-Sum
Design
LeetCode 3709 解題筆記：時間遞增，存前綴和，查詢用兩次 bisect；mid 一定要加括號
LeetCode 3707: Equal Score Substrings
·1 分鐘
LeetCode
Easy
Prefix-Sum
String
LeetCode 3707 解題筆記：邊掃邊累加左邊的分數，右邊是總分減左邊；分數是字母順序 1 到 26，不是 ord
LeetCode 209: Minimum Size Subarray Sum
·1 分鐘
LeetCode
Daily
Medium
Array
Sliding-Window
Two-Pointers
Prefix-Sum
Binary-Search
滑動視窗與雙指針，最小化子陣列長度（總和 ≥ target）。
LeetCode 1658: Minimum Operations to Reduce X to Zero
·1 分鐘
LeetCode
Daily
Medium
Array
Sliding-Window
Prefix-Sum
Reverse-Thinking
LeetCode 解題紀錄 - 反向思考與滑動窗口
LeetCode 1343: Number of Sub-arrays of Size K and Average Greater than or Equal to Threshold
·1 分鐘
LeetCode
Daily
Medium
Array
Sliding-Window
Prefix-Sum
Average-Calculation
LeetCode 解題紀錄 - 固定大小滑動窗口與總和計算
LeetCode 2874: Maximum Value of an Ordered Triplet II
·1 分鐘
LeetCode
Medium
Prefix-Sum
Array
LeetCode 2874 解題筆記：枚舉中間的 j，左邊取前綴最大、右邊取後綴最大；也可以一次掃描維護最大值和最大差
LeetCode 1248: Count Number of Nice Subarrays
·2 分鐘
LeetCode
Medium
Sliding-Window
Prefix-Sum
Hash-Table
Array
LeetCode 1248 解題筆記：「剛好 k 個奇數」不單調，改成「最多 k 個」減「最多 k - 1 個」；或用前綴和 + 雜湊表