242.有效的字母异味词
leetcode题目：https://leetcode.cn/problems/valid-anagram/
题目描述：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词（字母都是小写的）。
示例：
示例一：
输入: s = "anagram", t = "nagaram"
输出: true
示例二：
输入: s = "rat", t = "car"
输出: false
题目解读过程：
本题我最开始的思路是：先统计s中字符出现的次数，再统计t中字符出现的次数，再比较是否相等；
这里就引发了第一个思考：该使用哪种数据类型来进行统计？
根据题目中的提示，字符串中的字符都是小写字母，所以一共可能的情况是26个字母，数据量是比较小的，且小写字母的ASCII值很方便计算（'b' - 'a' = 1 -> 哈希值集中)，所以采用数组来进行统计是比较方便的；
第二个思考：先统计s再统计t，然后比较是否相等是否过于复杂了？
数组的底层实现是哈希表，可以很方便的根据索引下标获取到值，所以可以采用先统计s对字符出现次数记录在数组中，再统计字符串t对其中出现的字符在数组中的次数相减，最终判断数组中所有值是否都为0的思路；
Python代码：
class Solution:
def isAnagram(self, s: str, t: str) -> bool:
records = [0] * 26 # 定义一个长度为26的数组用于保存遍历的数据
for i in s: # 先遍历s中的字符
records[ord(i) - ord('a')] += 1 # 对应下标索引的值+1
for i in t:
if i in records: # 如果存在相同的字符
records[ord(i) - ord('a')] -= 1 # 对应下标索引的值-1
for i in range(26):
if records[i] != 0:
return False
return True
349.两个数组的交集
leetcode题目：https://leetcode.cn/problems/intersection-of-two-arrays/
题目描述：给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是** 唯一** 的。我们可以 不考虑输出结果的顺序 。
提示：
- 1 <= nums1.length, nums2.length <= 1000
- 0 <= nums1[i], nums2[i] <= 1000
示例：
示例一：
输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]
示例二：
输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]
解释：[4,9] 也是可通过的
题目解读过程：
求交集的过程就是遍历nums1中的元素是否在nums2中出现的过程，但是题目中要求输出结果的每个元素是唯一的，所以可以采用set这种数据类型，既方便进行去重，也符合哈希表快速查找的特性；
Python代码：
class Solution:
def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:
records = set()
set_nums1 = set(nums1) # 先对nums1进行去重
for i in range(len(nums2)): # 对nums2进行遍历
if nums2[i] in set_nums1:
records.add(nums2[i]) # 用set来进行保存,可以进行去重
return list(records)
1.两数之和
leetcode题目：https://leetcode.cn/problems/intersection-of-two-arrays/
题目描述：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 **和为目标值 **target 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
示例：
示例一：
输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
示例二：
输入：nums = [3,2,4], target = 6
输出：[1,2]
题目解读过程：
以示例一为例，分析下这道题的解题思考过程：
为了获取数组中的元素，所以需要对数组进行遍历；第一步，获取nums[0] = 2，第二步，我们需要在nums中查找值为 target - nums[0] 即值为7的元素；第二步是在从目标中查询元素的一个过程，满足哈希表的特性，所以我们需要思考下是否能通过哈希表来解决。
虽然数组也是哈希表，但是是以下标索引为键的哈希表，且这里需要查找的是数组中元素的值并且返回下标，所以可以采用map来解决；
因为需要比较值，所以可以把元素的值作为键，元素的索引下标作为值进行存储；
Python代码：
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
records = dict() # 定义一个字典用于存储遍历的元素值和下标
for index, value in enumerate(nums):
if target - value in records: # 遍历当前元素,在map中寻找是否有匹配的
return [records[target- value], index]
records[value] = index # 如果不存在,则把元素值作为键,元素下标作为值存入
return [] # 如果不存在则返回空列表