代码随想录算法训练营第五天 | 哈希表理论基础；242.有效的字母异位词；349. 两个数组的交集；202. 快乐数；1. 两数之和

学习目标：

1. 哈希表理论基础：1)  哈希表的内部实现原理; 2）哈希函数哈希碰撞; 3）以及常见哈希表的区别，数组，set 和map。

2. 242.有效的字母异位词： 感受到 数组 用来做哈希表 带来的遍历 之处。

3. 349. 两个数组的交集： set的应用。

4. 202. 快乐数： set的应用。

5. 两数之和：使用map解决哈希问题。

---

学习内容：

哈希表理论基础

建议：大家要了解哈希表的内部实现原理，哈希函数，哈希碰撞，以及常见哈希表的区别，数组，set 和map。

什么时候想到用哈希法，当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。 这句话很重要，大家在做哈希表题目都要思考这句话。

文章讲解：代码随想录

242.有效的字母异位词

建议：有效字母是指两字符串的字母相同但位置可以不一样。 

题目链接/文章讲解/视频讲解： 代码随想录

349. 两个数组的交集

建议：本题就开始考虑 什么时候用set 什么时候用数组，本题其实是使用set的好题，但是后来力扣改了题目描述和 测试用例，添加了 0 <= nums1[i], nums2[i] <= 1000 条件，所以使用数组也可以了，不过建议大家忽略这个条件。 尝试去使用set。

题目链接/文章讲解/视频讲解：代码随想录

202. 快乐数

建议：这道题目也是set的应用。

题目链接/文章讲解：代码随想录

1. 两数之和

建议：本题虽然是 力扣第一题，但是还是挺难的，也是 代码随想录中 数组，set之后，使用map解决哈希问题的第一题。

建议先看视频讲解，然后尝试自己写代码，再看文章讲解，加深印象。

题目链接/文章讲解/视频讲解：代码随想录

---

学习产出：

• 笔记 2 条

(1) 为什么使用哈希法？

当需要查询一个元素是否出现过，或者一个元素是否在集合里的时候，就要第一时间想到哈希法。在【1.两数之和】中，需要一个集合来存放遍历过的元素，然后在遍历数组的时候去询问这个集合，某元素是否遍历过，也就是 是否出现在这个集合时，就应该想到使用哈希法了。

(2) Map的作用是什么？

在【1.两数之和】中用于存放遍历过的元素。因为本题，不仅要知道元素有没有遍历过，还要知道这个元素对应的下标，需要使用 key value结构来存放，key来存元素，value来存下标，那么使用map正合适。