瀏覽標記為 Map 的 5 篇筆記。

#Map

LeetCode 3：TypeScript 最長不重複子字串，從回退重掃到 sliding window

保留一次回退重掃的嘗試，說明為何最壞為 O(n²)，再改為單次走訪的 Map sliding window。

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

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

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

從兩層迴圈列舉配對，改用 Map 記錄先前值與索引，說明補數查詢、不變量與預期 O(n) 解法。