242.有效的字母异位词

转化成哈希表看是不是完全相等

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        from collections import Counter
		# Counter可以用来计算各个元素出现的次数，非常适合于处理频率相关的问题
        s_dict = Counter(s)
        t_dict = Counter(t)

        if s_dict==t_dict:
            return True
        else:
            return False

349. 两个数组的交集

set太好用了

class Solution:
    def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:
        return list(set(nums1) & set(nums2))

202. 快乐数

「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为  1，那么这个数就是快乐数。

无限循环说明如果不是不是快乐数（变不成1）则每个位置上的数字的平方和一定会重复出现，那就保存出现过的弄哈希。

why？

由于状态（可能的平方和结果）是有限的，根据鸽巢原理，重复足够多次的操作必然会导致状态的重复，因此要么进入循环，要么收敛于某个固定点。对于快乐数算法，这个固定点是1。

class Solution:
    def isHappy(self, n: int) -> bool:
        res = []
        while n!=1:
            n = sum(int(i)**2 for i in str(n))
            if n in res:
                return False
            else:
                res.append(n)
        return True

1. 两数之和

暴力或者哈希，太一目了然了

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        dict = {}

        for i in range(len(nums)):
            if target - nums[i] not in dict:
                dict[nums[i]] = i
            else:
                return (dict[target - nums[i]], i)