代码随想录算法训练营第五天| LeetCode242 有效的字母异位词、 LeetCode349 两个数组的交集、LeetCode202 快乐数、LeetCode1 两数之和

LeetCode 242 有效的字母异位词

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

第一想法：做过， 用python的dict，key为letter，value为频率，就可以判断是否每个字母都用过一次，通过便利一遍dict判断频率是否有非零

看完随想录后：大师兄说的对呀。。。

难点：无

LeetCode349 两个数组的交集 

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

第一想法：做过，用python里的set把两个list转换成集合，然后遍历其中一个集合，寻找第二个集合中是否存在，就能找到共同的集合。

看完随想录后：没想到使用集合的方法一行就解决了。。。hash的方法之前用defaultdict(int)创建，完全忘记了有.get()这个方法了（新东西是让人懒惰。。。数组的方法真的是完全没想到过

难点：无

LeetCode202 快乐数

题目链接/文章讲解：

代码随想录

第一想法：没想出来应该怎么做，因为不知道应该如何判断不是快乐书的话，循环应该如何停下，后面自己计算了一下，发现不是快乐数的话，平方和之后的结果会循环往复，才知道了用一个set去存已经计算过的数值，一旦发现有重复的计算，就可以判断这个数字不是快乐数了。求和的话，我用了python里把n先换成string，然后遍历str来免去使用常规的方法。

看完随想录后：没想到有这么多方法。。。看的头晕眼花

难点：出while loop的条件没那么直观

LeetCode1 两数之和

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

第一想法：这题太典了，做过，之前也看过leetcode的解析，当时对easy的题都产生了恐惧。用hashmap记录下已经出现过的数字为key，其数字对应的下标为value，然后在遍历的过程中查找target减去当前的数字是否在hashmap中出现过，如果出现过那么就可以顺利的找到结果

看完随想录后：这算法题的解法也太多了，看不过来了

难点：没看答案很难找到最优解

今日收获：hash table 复习