349 两个数组的交集
问题描述
难度：简单
给定两个数组，编写一个函数来计算它们的交集。
示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2]
示例 2： 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[9,4]
说明： 输出结果中的每个元素一定是唯一的。
我们可以不考虑输出结果的顺序。
分析实现
由于每个元素只出现一次，因此不需要关注每个元素出现的次数，用set的数据结构就可以了。记录元素的有和无。
把nums1记录为set，判断nums2的元素是否在set中，是的话，就放在一个公共的set中，最后公共的set就是我们要的结果。
class Solution: def intersection(self, nums1, nums2): # 方法一 set1 = set(nums1) set2 = set(nums2) return list(set2 & set1) # 方法二： def intersection(self, nums1, nums2): set1 = set(nums1) # set2 = set(nums2) return list(set([i for i in nums2 if i in set1]))
350 两个数组的交集2
问题描述
给定两个数组，编写一个函数来计算它们的交集。
示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2,2]
示例 2: 输入：nums1 =[4,9,5], nums2 = [9,4,9,8,4] 输出：[4,9]
分析实现
元素出现的次数有用，那么对于存储次数就是有意义的，所以选择数据结构时，就应该选择dict的结构，通过字典的比较来判断；
记录每个元素的同时要记录这个元素的频次。
记录num1的字典，遍历nums2，比较nums1的字典的nums的key是否大于零，从而进行判断。
class Solution: def intersect(self, nums1, nums2): from collections import Counter nums1_dict = Counter(nums1) res = [] for num in nums2: if nums1_dict[num] > 0: res.append(num) nums1_dict[num] -= 1 return res
242 有效字母的异位词
问题描述
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。
示例 1: 输入: s = “anagram”, t = “nagaram” 输出: true 示例 2: 输入: s = “rat”, t = “car” 输出: false
提示: 1 <= s.length, t.length <= 5 * 104 s 和 t 仅包含小写字母
进阶: 如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？
分析实现
判断异位词即判断变换位置后的字符串和原来是否相同，那么不仅需要存储元素，还需要记录元素的个数。可以选择dict的数据结构，将字符串s和t都用dict存储，而后直接比较两个dict是否相同。
class Solution: def isAnagram(self, s: str, t: str) -> bool: from collections import Counter s1 = Counter(s) t =Counter(t) if s1 == t: return True else: False
