代码随想录Day 06 有效的字母异位词 | 两个数组的交集 | 快乐数 |两数之和
有效的字母异位词
解题思路
创建一个大小为26的数组，每个数组代表着一个字母，通过统计两个字符串中字母的个数来得到最后的结果。统计方法为一加一减，在其中一个字符串中，每有一个字母存在，则在对应下标的数组加1，另外一个字符串就是
知识点
哈希，映射
心得
由于我对于哈希这类题目较为陌生，于是直接看题解，学习了这种类型的题目怎么做。
两个数组的交集
解题思路
跟有效的字母异位词的思路相似，只不过字母变成了数字
知识点
哈希，映射
心得
巩固了一下用数组作为哈希表解决问题的算法。
快乐数
解题思路
需要用到C++中unordered_set这个数据结构，其本质就是一个哈希表。我们不断地把数的每一位的平方和存进去，当有重复的时候就不是快乐数，如果和为1，就是快乐数。
知识点
set，哈希表
心得
熟悉一下set的用法，这个也是我的薄弱项。
两数之和
解题思路
由于是哈希表专项，所以这题我只考虑哈希表的解法，需要用到C++中map这个数据结构，其本质是一个红黑树。只需遍历整个数组，通过map来找寻第二个数。
知识点
map,哈希表
心得
熟悉一下map的用法，现在来看哈希表真的是个非常有用的工具，特别是查找一个数是否在一个集合中。
