Algorithms

用 list 組字串的模擬、在每個位置嘗試比對的解析、長度 k 的所有子字串、字元分類計數、固定起點的平衡子字串判斷，以及切成單字再處理

SELECT … WHERE 的條件組合，以及 NULL 的三值邏輯：任何跟 NULL 的比較都不是 true，要用 IS NULL

單點更新、區間查詢：Fenwick Tree（樹狀陣列）用 i & -i 跳，線段樹用遞迴把區間切兩半；兩者都是每次操作 O(log n)

轉置與旋轉、二維 index 和一維序列互換、鄰居與對角線、四個邊界的螺旋走訪

Dummy head、反轉（整條、一段、一半）、快慢指針找中點與環、間隔 n 的雙指針、兩兩交換、兩條串列相遇，以及用雜湊表複製帶 random 指標的串列

計數與「次數的次數」、把陣列本身當雜湊表（負號標記）、多個 key 同時計數（列、欄、對角線）、固定左端點增量計數，以及用正規化後的 key 分組

把值域切成 n - 1 個桶子，最大間距一定不會落在同一個桶子裡，所以每個桶子只要記最小值和最大值，就能線性時間找出排序後的最大相鄰差

常用的位元操作、AND 只會減少位元而 OR 只會增加位元、用 n & (n » 1) 找相鄰的 1，以及全部是 1 的數 2^k - 1

相鄰比較與走過單調段（上坡、下坡、山峰與山谷）、一次掃描維護前綴 / 後綴的最大值與總和、小範圍枚舉配對，以及用 tuple 當 key 處理平手

對撞指針、兩個序列各一個指針、跳過空白比對位置、排序後數 pair，以及原地覆寫的寫入指針

用巢狀 dict 建 Trie、在節點上記數量、搭配 DFS 搜尋，以及什麼時候其實不需要 Trie

DFS 回傳值、BFS 層序、BST 上下界、往上找 LCA、樹的直徑與剪葉子