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 复习