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