Python力扣刷题05-有效字母异位词&两个数组的交集&快乐数&两数之和

242.有效的字母异位词

题目链接：https://leetcode.cn/problems/valid-anagram/

题目描述：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

案例：

输入: s = "anagram", t = "nagaram"
输出: true

实现：

方法一：采用collections模块之Counter()来对每个字符计数

#方法一：
class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        if len(s) != len(t):
            return False
        return Counter(s) == Counter(t)
        # Counter({'a': 3, 'n': 1, 'g': 1, 'r': 1, 'm': 1})

方法二：

①：因为题目中给的字符为小写，英文小写a~z共有26个字符，故创建一个全为0，长度为26的空列表用来统计字符数，那么a-z的索引下标值为0-25，这么做目的是为了让s或t中每个字符对应到空列表

②：那么如何来统计字符数呢？这里先用s[i] - “a” + 1 来将每个字符映射到空列表索引对应的位置上，这里减去"a"是因为a的索引下标值是0，任何转换为ASCII的字符减去a的值都在0~26区间内，这里也就是为什么会创建长为26的空列表了，假设获取到字符”n“出现1次

③：t[i] - “a” -1，如果有相同的字符出现，那么就会将之前s统计过字符出现的次数-1等于0，那么这里字符”n“的次数会变为0，达到了比较两个字符出现次数的目的

可以用下面这张图来辅助理解下：

# 方法二：
class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        record = [0] * 26
        for i in range(len(s)):
            record[ord(s[i]) - ord("a")] += 1
        # print(record)
        for i in range(len(t)):
            record[ord(t[i]) - ord("a")] -= 1
        # print(record)
        # 判断是否有不一致的字符出现   
        for i in range(26):
            if record[i] != 0:
                return False
        return True

349. 两个数组的交集

题目链接：https://leetcode.cn/problems/intersection-of-two-arrays/

题目描述：给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。

案例：

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]

实现：

class Solution:
    def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:
        # 使用set()先求集合交集，在变为list类型
        return list(set(nums1) & set(nums2))

202. 快乐数

题目链接：https://leetcode.cn/problems/happy-number/

题目描述：编写一个算法来判断一个数 n 是不是快乐数。

「快乐数」 定义为：

对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。

• 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
• 如果这个过程 结果为 1，那么这个数就是快乐数。
• 如果 n 是 快乐数 就返回 true ；不是，则返回 false 。

案例：

输入：n = 19
输出：true
解释：
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1

思路：

题目中说了会 无限循环，那么也就是说求和的过程中，sum会重复出现，这对解题很重要！

当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法了。

所以这道题目使用哈希法，来判断这个sum是否重复出现，如果重复了就是return false， 否则一直找到sum为1为止。

判断sum是否重复出现就可以使用set()。

实现：

class Solution:
    def isHappy(self, n: int) -> bool:

        def calculate_happy(num):
            sum_num = 0
            # 从个位数开始取值，平方求和
            while num:
                sum_num += (num % 10) **2
                num = num // 10
            return sum_num

        # recor记录中间结果，用来存放平方和不为1的值
        record = set()
        while True:
            n = calculate_happy(n)
            if n == 1:
                return True
            # 如果中间结果重复出现，说明陷入死循环
            if n in record:
                return False
            else:
                record.add(n)

1. 两数之和

题目链接：https://leetcode.cn/problems/two-sum/

题目描述：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。

案例：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

实现：

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        records = dict()
        # 用枚举法获取索引和值
        for idx,val in enumerate(nums):
            # print(idx,val)
            if target - val not in records:
                records[val] = idx
            else:
                # 如果存在就返回字典记录索引和当前索引
                return [records[target - val],idx]

思考：

<1>本题为什么会想到用哈希法？

当我们需要查询一个元素是否出现过，或者一个元素是否在集合里的时候，就要第一时间想到哈希法。

本题呢，我就需要一个集合来存放我们遍历过的元素，然后在遍历数组的时候去询问这个集合，某元素是否遍历过，也就是 是否出现在这个集合。那么我们就应该想到使用哈希法了。