还拿不下哈希？来做做这些题

242. 有效的字母异位词 - 力扣（LeetCode）
看题解前：思路比较简单，哈希映射统计每个字母的次数，然后比较两个哈希表数据是否一致即可。

看题解后：果然还是总有更优的解法，题解建立了一个哈希表，然后遍历第一个字符串时一样映射统计字符串个数，遍历第二个字符串时对哈希表内的数据–，最后看哈希表内数据是否全部为零即可。

349. 两个数组的交集 - 力扣（LeetCode）
看题解前：有了上面优化后的思路，这题就很简单了，先映射第一个数组元素，不过这次不是统计出现次数了，而是出现情况，默认全为0，元素出现即为1，遍历第二个数组，如果哈希表对应值为1则该数据为两个数组共有，将其插入到result数组中，为了防止重复数据的重复插入，插入后将此处值改为0即可。
看题解后：上述为了防止数据重复插入，手动将哈希表内的值改为0，题解的话则直接使用了unordered_set来避免这个问题。

这里顺便提一下，有关map，set，multimap，multiset，unordered_map，unordered_set的区别具体大概会在十一月左右写一篇博客来讲解，十月中结束C++的学习后会重新编写一下从入门到熟练C++系列博客。

202. 快乐数 - 力扣（LeetCode）
看题解前：这题果然是一步一步的，上一题刚用到unordered_set的用法，这题又是强化练习。本题就是计算每个位置上数值的平方和，直到和为1则为快乐树，如果无限循环无法变成1则不是，这里就需要保存每次计算的值，如果这个值重复出现了则代表陷入循环了。
看题解后：本题思路跟题解近乎一摸一样了。

1. 两数之和 - 力扣（LeetCode）
看题解前：很简单，暴力求解即可，双重for慢慢加然后返回ij即可。
看题解后：还能优化，上述时间复杂度为O(n)，使用unordered_map可以直接把复杂度优化到O(n)，虽然是第一题，不过也有值得学习的地方。