算法刷题-哈希表理论基础-leetcode-242.有效的字母异位词,349. 两个数组的交集,202. 快乐数,1. 两数之和 (python)

242.有效的字母异位词

背景：给两个字符串，判断两个字符串中出现的字符次数相同，则为字母异位词返回true，否则false
思路：字母数量是有限的，统计两个字符串中出现每个字母的次数，然后比较两个集合相等嘛？利用“字母数量是有限的”的特点，可以将集合才能统计的字母数量，通过字符转ASCII码相对a的位置来统计个数。

        再优化下，只开辟一个统计列表，一个累计，一个去除，最后不用比较两统计列表相等，而是遍历列表的值如果不为0则返回False，否则true

实践：

复盘:巧用特征

---

349. 两个数组的交集

背景：给两个数组，数组内有重复元素，求两个数组交集（输出结果元素唯一，顺序无要求）
思路：

1. python的集合可以求交（&）/并（｜）/差（-），将list转成集合求交集后转回来
2. 直接循环判断元素是否在另一个列表中（去重的话就顺便再判断不在结果集中），在的话放入结果集

实践：

复盘：

---

202. 快乐数

背景：what？快乐数=组成数平方求和，再拆，最终为1，快乐数，否则不是
思路：递归求解，但是递归的条件是什么？参考答案说 [1 ~ 4] 中只有 1 是快乐数，大于4才递归

实践：

复盘:平方使用int(i)**2; python特性列表生成式【 fun（x） for x in n】

---

1. 两数之和

背景：求list中存在两数之和为taget的两数的坐标（只用考虑一个答案）
思路：

1. 思路1:可以使用冒泡排序，依次验证两两数的和，满足条件即返回对应坐标，但此方法较暴力有两层循环。
2. 思路2:可以借助字典，循环一次依次取列表中对应元素，即然已知taget和当前元素，则target-当前元素的值即为要找的目标元素；当前元素可以用nums[i] ,历史元素怎么记录呢：依次存放至字典里，因为所求是坐标，所以字典的value是坐标

实践：

复盘