1. 两数之和 https://leetcode.cn/problems/two-sum

128. 最长连续序列 https://leetcode.cn/problems/longest-consecutive-sequence

290. 单词规律 https://leetcode.cn/problems/word-pattern

519. 随机翻转矩阵 https://leetcode.cn/problems/random-flip-matrix

138. 复制带随机指针的链表 https://leetcode.cn/problems/copy-list-with-random-pointer

133. 克隆图 https://leetcode.cn/problems/clone-graph

242. 有效的字母异位词 https://leetcode.cn/problems/valid-anagram

49. 字母异位词分组 https://leetcode.cn/problems/group-anagrams

387. 字符串中的第一个唯一字符 https://leetcode.cn/problems/first-unique-character-in-a-string

169. 多数元素 https://leetcode.cn/problems/majority-element

389. 找不同 https://leetcode.cn/problems/find-the-difference

442. 数组中重复的数据 https://leetcode.cn/problems/find-all-duplicates-in-an-array

448. 找到所有数组中消失的数字 https://leetcode.cn/problems/find-all-numbers-disappeared-in-an-array

前置知识

阅读本文前,你需要先学习:

哈希表在算法题中是常考的数据结构,主要出现在数据结构的设计题,或者配合数组、字符串等结构进行考察(比如之前的 前缀和习题),这里列出一些常见的哈希表考题。

1. 两数之和

基本思路

解法代码

可视化

128. 最长连续序列

基本思路

解法代码

可视化

290. 单词规律

基本思路

解法代码

可视化

519. 随机翻转矩阵

基本思路

解法代码

138. 复制带随机指针的链表

基本思路

解法代码

133. 克隆图

基本思路

解法代码

242. 有效的字母异位词

基本思路

解法代码

可视化

49. 字母异位词分组

基本思路

解法代码

可视化

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

基本思路

解法代码

可视化

169. 多数元素

基本思路

解法代码

可视化

389. 找不同

基本思路

解法代码

可视化

442. 数组中重复的数据

基本思路

解法代码

可视化

448. 找到所有数组中消失的数字

基本思路

解法代码

可视化

loading...