哈希

共 3 题 | hot 100 起步标签

核心套路

• 空间换时间：用 unordered_map / unordered_set 把 O(n²) 暴力降到 O(n)
• 键的设计是关键：值映射下标、排序后的字符串当 key、数学不变量当 key
• 遍历中边查边插：第一次见的元素丢进表，第二次见时回查

题目列表

易错点速查

• 先查再插，避免同一元素自己匹配自己（如 nums=[3,3], target=6）
• unordered_map::operator[] 会插入默认值，只查不插用 find 或 count
• 字符串当 key 比 hash function 设计简单，性能也够