Array

LeetCode 解題紀錄 - 固定窗口與客戶滿意度優化

LeetCode 解題紀錄 - 可變大小滑動窗口與零計數

LeetCode 解題紀錄 - 固定大小滑動窗口與總和計算

LeetCode 2874 解題筆記：枚舉中間的 j，左邊取前綴最大、右邊取後綴最大；也可以一次掃描維護最大值和最大差

LeetCode 1222 解題筆記：從國王往八個方向一步一步走，每個方向第一個遇到的皇后就能攻擊；皇后放進集合方便查詢

LeetCode 3627 解題筆記：排序後每次拿最大的兩個和最小的一個，中位數是第二大的；答案是從尾端往前每隔一個取，共 n / 3 個

LeetCode 2210 解題筆記：相等的鄰居當成同一點，只記上一個不同的方向；方向從上變下是山峰、從下變上是山谷

用 ending-here invariant 解 Maximum Subarray

LeetCode 665 解題筆記：遇到下降時決定改哪一個：能把 nums[i-1] 降下來就降，不行（nums[i] < nums[i-2]）才把 nums[i] 拉高；第二次下降就失敗

LeetCode 1248 解題筆記：「剛好 k 個奇數」不單調，改成「最多 k 個」減「最多 k - 1 個」；或用前綴和 + 雜湊表

LeetCode 1304 解題筆記：放 1..n/2 和它們的相反數，兩兩抵銷；n 是奇數時再加一個 0

LeetCode 3618 解題筆記：判斷的是 index 是不是質數；用埃氏篩一次算出 0..n-1 哪些是質數，比每個 index 試除快