刷题Day3-哈希表

242. 有效的字母异位词

简单使用数组存储记录即可

---

1002. 查找共用字符

还是一个用数组存储记录的题

---

349. 两个数组的交集

根据题意，不需要统计数量的使用HashSet可以统计

---

202. 快乐数

根据题意，不是快乐数的会出现无限循环，因此使用HashSet统计计算过程

---

1. 两数之和

用hashmap记录数组的值-index

从前往后遍历，寻找map中是否存储着目标值

---

454. 四数相加 II

分成两组，记录第一组的计算值和出现的次数。

计算第二组的时候去第一组的hashmap查找记录

---

383. 赎金信

没啥难度，注意审题

---

15. 三数之和

双指针

---

18. 四数之和

还是双指针，可以将时间复杂度降低一次方