哈希表 on Chen Kai Bloghttps://www.chenk.top/zh/tags/%E5%93%88%E5%B8%8C%E8%A1%A8/Recent content in 哈希表 on Chen Kai BlogHugozh-CNSun, 01 May 2022 09:00:00 +0000LeetCode（一）：哈希表https://www.chenk.top/zh/leetcode/01-%E5%93%88%E5%B8%8C%E8%A1%A8/Sun, 01 May 2022 09:00:00 +0000https://www.chenk.top/zh/leetcode/01-%E5%93%88%E5%B8%8C%E8%A1%A8/<p>哈希表是工具箱里的性价比之王：每个元素只占用常数级别的内存，却能把“这个值存在吗？”的查询开销降到接近一条 CPU 指令。很多暴力解法复杂度高达 <span class="math-inline">$O(n^2)$</span> ，但只要用上哈希表，往往就能直接优化到 <span class="math-inline">$O(n)$</span> 的一次遍历。</p>