leetcode-哈希表

383. 赎金信 给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。 如果可以，返回 true ；否则返回 fals

454. 四数相加 II 将四个数组分为两块 通过map记录A + B的值，及数量； 再遍历C和D时，判断-(C + D)是否在map中存在； 核心思想：A+B-(C+D)

两数之和 1、暴力法 -- 双层for循环 枚举数组中的每一个数 x，寻找数组中是否存在 target - x 二、哈希表 上面的算法主要耗时在于去查找target - x上面，时间复杂度为O(n)。

202. 快乐数 思想：快慢指针+检测环 不是快乐数有两种情况：一是构成无限循环，二是没有构成环，但是不会出现数字1 第一步：计算n值中每位数字平方和，构成下一个数字。 也就是getNext()函数

哈希表 1、作用： 用来快速判断一个元素是否出现在集合中，可以将查找元素的复杂度从O(n)降低到O(1). 2、哈希映射 （1）对于每一个给定的关键字key值，通过哈希函数映射 f(key) 之后，就

141. 环形链表 环形链表 一、哈希表 将遍历遇到的节点均放在一个集合当中，用哈希表的目的是可以去重，即一个链表当中可能有重复的元素，从而误判存在环。如果存在环，那么集合中会出现相同的元素。 二、快

142. 环形链表 II 题目链接 一、哈希表 1、思想 类似141.环形链表的实现，只是将重合的节点打印出来。 2、代码实现 二、快慢指针 快指针和慢指针都指向头部，慢指针一次移动一个，快指针一次移

面试题 02.07. 链表相交 题目链接 1、哈希表 2、双指针。相交代表有重复的元素，所以使用哈希表进行快速查找是很快的

242. 有效的字母异位词 题目链接 一、排序 t 是 s 的异位词等价于「两个字符串排序后相等」。因此我们可以对字符串 s 和 t 分别排序，看排序后的字符串是否相等即可判断。此外，如果 s 和 t

leetcode刷题，349. 两个数组的交集 方法：使用哈希表或是排序和双指针的方法。注意时间复杂度的要求。