代码随想录算法训练营第五天|242.有效的字母异位词 349. 两个数组的交集 202. 快乐数1. 两数之和
(昨天没有更新因为链表第一次学好难,大脑学不动了)
那么今天开始了哈希表,主要就是三种set,list和dict。python的写法貌似较为简单,前两道题使用python自带的轮子就可以完成了。
202快乐数重点在于无限循环处用个list,如果list中包含之前出现过的平方和,则终止输出False,否则就是True。
最后第一道题较为难,需要考虑用dict存储元素下标,也就是hashmap存在的意义。