哈希表

LeetCode（一）—— 哈希表

哈希表是工具箱里性价比最高的"超能力"：每个元素只多花一点点内存，就能让"这个值我之前见过吗？“这种查询变成几乎一条指令的开销。一整类暴力 $O(n^2)$ 的解法，只要换上哈希表，就能直接坍缩成 $O(n)$ 的一次遍历。