datawhale leetcode 刷题 3 查找

查找表

基本数据结构

• 元素’a’是否存在，通常用set：集合
  set只存储键，而不需要对应其相应的值。
  set中的键不允许重复
• 查找对应关系(键值对应)–dict
  dict中的键不允许重复
• 改变映射关系–map
  通过将原有序列的关系映射统一表示为其他

leetcode 题目

349.两个数组的交集

结果中每个元素只出现一遍可以用 set 数据结构，将一个set定为标准，判断第二个set中的元素是否出现在第一个set中

350.两个数组的交集 II

与第一题基本相同，区别是结果中的元素可重复，且与两个数组中该元素出现的最小频率保持一致。此时可用dict记录键值出现频率。
(我直接使用remove set2中已经出现过的元素也AC了)

242.有效的字母异位词

比较两个字符串中所有的字母和出现的频率是否相同。
思路与上一题一样，将string转换为dict,键值表示出现的次数。
（可以首先比较两字符串的长度来优化）

202.快乐数

难点：跳出循环的时间。
可以记录每次得到的值，当新计算出来的值已经在集合中，说明计算开始循环，需要跳出。故使用set数据结构。

290.单词规律

可以使用dict, 键值使用list,记录元素的位置。这样比较对应key的l