242. 有效的字母异位词

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

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/valid-anagram
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution:def isAnagram(self, s: str, t: str) -> bool:s_alphabet = [0]*26t_alphabet = [0]*26for letter in s:s_alphabet[ord(letter)-ord('a')]+=1for letter in t:t_alphabet[ord(letter)-ord('a')]+=1for i in range(26):if s_alphabet[i]!=t_alphabet[i]:return Falsereturn True

349. 两个数组的交集

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

class Solution:def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:# 使用字典存储第一个列表所有的元素# key是具体数字 val是出现的次数tabel = {}for num in num1:tabel[num] = tabel.get(num,0)+1res = set()# 遍历第二个列表for num in nums2:# 如果第二个列表的元素在字典里if num in tabel:res.add(num)del tabel[num]return res

 202. 快乐数

 编写一个算法来判断一个数 n 是不是快乐数。

「快乐数」 定义为：

对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
如果这个过程 结果为 1，那么这个数就是快乐数。
如果 n 是 快乐数 就返回 true ；不是，则返回 false 。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/happy-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution:def isHappy(self, n: int) -> bool:res = set()while n not in res:res.add(n)sum_ = 0n_str = str(n)while n>0:temp = int(n%10)sum_ += temp**2n = int(n/10)n = sum_if n ==1 :return True return False

1. 两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution:def twoSum(self, nums: List[int], target: int) -> List[int]:records = dict()for i,num in enumerate(nums):if target-num in records:return [records[target-num],i]records[num] = ireturn []