朴素算法Bare Algo

哈希表

哈希词频统计、集合交集及原地哈希。

算法题

(22)

第 1 阶段:哈希映射与基本词频统计

掌握哈希表、集合的基本用法,能迅速判断元素存在性、统计词频,并把字符串映射关系写稳。

217. 存在重复元素

中等

242. 有效的字母异位词

简单
哈希表字符串排序

387. 字符串中的第一个唯一字符

中等

290. 单词规律

简单
哈希表字符串

205. 同构字符串

简单
哈希表字符串

383. 赎金信

简单
哈希表字符串计数

771. 宝石与石头

简单
哈希表字符串

409. 最长回文串

简单
哈希表字符串贪心

第 2 阶段:多数组交集与两数之和

通过构建哈希表实现跨数组元素匹配,掌握“边存边查”的经典两数之和套路,并练习多集合之间的快速对齐。

349. 两个数组的交集

中等

1. 两数之和

中等

454. 四数相加 II

中等

49. 字母异位词分组

中等
哈希表字符串排序

36. 有效的数独

中等
数组哈希表矩阵

第 3 阶段:原地哈希与滑动窗口结合

结合滑动窗口维护区间状态,处理连续序列问题及设计复杂的哈希数据结构,同时建立工程化哈希设计题的整体感觉。

128. 最长连续序列

中等
数组哈希表并查集

219. 存在重复元素 II

中等

560. 和为 K 的子数组

中等
数组哈希表前缀和

347. 前 K 个高频元素

中等
数组哈希表堆

202. 快乐数

简单
哈希表数学双指针

146. LRU 缓存

中等
哈希表链表设计

380. O(1) 时间插入、删除和获取随机元素

中等
数组哈希表数学设计随机化

705. 设计哈希集合

简单
数组哈希表链表设计哈希函数

706. 设计哈希映射

简单
数组哈希表链表设计哈希函数

实际应用

(7)

去重与快速查找

简单

去重与检索常借助Set或Map实现快速命中,提升处理效率。

哈希查找性能优化去重

缓存与记忆化

中等

纯函数结果常按参数缓存,避免重复计算,提升处理效率。

哈希映射缓存性能优化

Diff 列表对齐

困难

列表Diff常用Key映射快速定位旧节点,提升处理效率。

哈希映射框架原理

计数与聚合

简单

计数聚合常按键汇总频次、分组与指标,提升处理效率。

哈希计数统计数据分析

反向索引 (Inverted Index)

中等

文本检索常建倒排索引,快速定位命中文档,提升处理效率。

倒排索引搜索高亮

幂等与防重

简单

请求与表单常记录唯一键,拦截重复提交,提升处理效率。

哈希集合网络请求表单

随机与抽样

中等

分桶抽样常借助哈希映射保持稳定随机性,提升处理效率。

哈希取模测试推荐