Day4（hash表）

有效的字母异位词

• 算是板子题吧，后面从record里直接减比较巧妙，可以少开一个数组，更节约空间。

---

两个数组的交集

• 没有技术含量，需要记住几个api名，还有就是set里unordered_set才是hash表的数据结构，这个最快。

---

快乐数

• 难点在于不是快乐数的时候，要分析无限循环的情况
• 分析得出无限循环的过程中一定出现相同的sum，由此突破

---

两数之和

• hashmap板子题

---

四数相加

• 上难度了，暴力最简单但肯定会超时O（n^4）
• 拆分成两两一组来处理
• 因为要计算所有元组，所以要带上数量，hashmap是最优解。

---