代码随想录算法训练营第6天|哈希表|242.有效的字母异位词349.两个数组的交集202.快乐数1.两数之和

代码随想录算法训练营第6天|哈希表|242.有效的字母异位词349.两个数组的交集202.快乐数1.两数之和

一、242.有效的字母异位词

���档链接：代码随想录

题目链接：242.有效的字母异位词

视频讲解：视频讲解

题目描述：

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

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

示例 1:

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

示例 2:

输入: s = "rat", t = "car"输出: false

提示:

• 1 } # 遍历字符串 s 中的每个字符 for char in s: # 如果字符已经在 s_count 中，则将其频率加一 if char in s_count: s_count[char] += 1 # 如果字符不在 s_count 中，则将其添加到 s_count 中并设置其频率为 1 else: s_count[char] = 1 # 创建一个空字典 t_count，用于存储字符串 t 中每个字符的频率 t_count = {} # 遍历字符串 t 中的每个字符 for char in t: # 如果字符已经在 t_count 中，则将其频率加一 if char in t_count: t_count[char] += 1 # 如果字符不在 t_count 中，则将其添加到 t_count 中并设置其频率为 1 else: t_count[char] = 1 # 返回两个字典是否相同的结果，即判断两个字符串是否为字母异位词 return s_count == t_count} # 创建一个空字典，用于存储数组中的元素及其对应的索引 for i, num in enumerate(nums): # 遍历数组，使用enumerate函数获取每个元素的索引和值 if target - num in num_dict: # 检查目标值减去当前元素的值是否在字典中 return [num_dict[target - num], i] # 如果在，则返回这两个数的索引（一个在字典中，一个在当前循环中） num_dict[num] = i # 如果不在，将当前元素及其索引添加到字典中 return None # 如果遍历完数组后仍未找到答案，则返回None