349 两个数组的交集、350 两个数组的交集、242 有效字母的异位词（2021-11-07）

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