2022-09-26 算法训练Day6

#今日任务

哈希表理论基础

242.有效的字母异位词

349. 两个数组的交集

202. 快乐数

1. 两数之和 

##先了解了哈希表理论基础，然后开始做题

###（一）242.有效的字母异位词

暴力解法是会的，看了大神的方法，真的要向大神学习啊，写的非常灵活，感觉对知识点的掌握，对于算法如火纯青的感觉，要多练习啊，有目标了。

然后，复写了一遍，算是练习

###（二）349. 两个数组的交集

我自己参考242写的答案，没有用到unordered_set的特点，写的冗余。

参考卡哥大神代码复写

###（三 ）202. 快乐数

只有思路，脑海里没有代码，因为对set不太熟悉，正好可以练习吧。看了代码，复写一遍。

###(四）1两数之和

我自己只能想出暴力解法，时间复杂度为O（n*n）;

看了卡哥的解法，学习了unoredered_map的用法，写法和思想，复写一遍。

还是要继续多练习哦，越练技能越多呢。