瀏覽標記為 frequency counting 的 4 篇筆記。

#frequency counting

LeetCode 424：TypeScript 最長重複字元替換，理解 sliding window 與歷史最高頻率

保留這次的 frequency-counting sliding window 解法，說明 maxFreq 為何可以不隨左指標倒退。

整理 Group Anagrams 的排序分組解法，找出重複複製陣列的成本，並比較固定字元集的計數簽名。

先以 Map 計數後排序找出最高頻元素，再用 bucket 消除 O(n log n) 的排序成本。

比較排序、Map 計數與固定大小計數陣列，說明 Valid Anagram 的正確性、不變量與複雜度。