PERSONAL LAB / algorithms/01-哈希
关于项目博客知识库工具箱
哈希.md双指针.md滑动窗口.md子串.md普通数组.md矩阵.md链表.md二叉树.md图论.md回溯.md二分查找.md栈.md堆.md贪心.md动态规划.md多维动归.md技巧.md

$ ls algorithms/01-哈希/

哈希

3 篇文章

01 1. 两数之和.md → 02 49. 字母异位词分组.md → 03 128. 最长连续序列.md →
查看专题概览 / 复习建议

共 3 题 | hot 100 起步标签

核心套路

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

题目列表

题号题目难度状态
1两数之和🟢 Easy⬜
49字母异位词分组🟡 Medium⬜
128最长连续序列🟡 Medium⬜

易错点速查

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