代码随想录刷题打卡day6

day5周日休息一天，今天周一元气满满开学。

今天开始了哈希表的学习。

242. 有效的字母异位词了解哈希表的知识和用法后，明白这道题的思路还是很好写出代码的。算是对哈希表的第一次尝试，希望根据后面的刷题逐步了解深入。这道题用数组做哈希表，是因为26个字母，该表长度是给定的。因此不适用于长度未知的表。

349. 两个数组的交集这道题就不知道数组长度，因此不能用数组当哈希表。做完这道题感觉自己需要补一下vector,和STL库的东西，最近马上国庆，我会抽时间补起来的。思路没什么问题了，但是就是因为这两个知识点不熟练所以对代码理解有困难，需要一句一句查询。好在最后也看懂了，也算是对这两点知识点有了一定回顾。国庆立马补！！代码中有详细注释，方便我回顾。

202. 快乐数这个题给我，我是不会立马想到哈希表的算法的，他的方法精髓就在“

因为需要一直循环，求和每一位的数字和，但是如果出现重复的数字就会陷入死循坏。因此，需要用哈希表判断数字是否有重复，若重复了说明不是快乐数。如果没有重复就可以继续计算和，并查找下去。

”

1. 两数之和绿子当时说“你不一定会写这道题”，现在发现他说的对，确实是我今天最费劲的一道题，主要是第一次用到unordred_map，思路清楚了也没能自己写的出来。但最后还是理解了，希望下次有类似的可以作为一个补充学习。