朴素算法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. 设计哈希映射

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