给定两个字符串 s
和 t
,编写一个函数来判断 t
是否是 s
的字母异位词。
注意:若 s
和 t
中每个字符出现的次数都相同,则称 s
和 t
互为字母异位词。
示例 1:
输入: s = "anagram", t = "nagaram" 输出: true
示例 2:
输入: s = "rat", t = "car" 输出: false
思路:
1、数据结构:列表 / 数组
2、算法:table法
3、步骤:
a. 创建表示26个字母位置的table
b. 遍历两个字符串,字母对应的位置加加减减
c. 遍历table, 若有位置的值不为0则说明该位置没有对冲的字母
class Solution:
def isAnagram(self, s: str, t: str) -> bool:
return self.Table(s, t)
def Table(self, s:str, t:str) -> bool:
tab = [0]*26
for i in s:
tab[ord(i) - ord('a')] += 1
for i in t:
tab[ord(i) - ord('a')] -= 1
for i in tab:
if i != 0:
return False
return True
给定两个数组 nums1
和 nums2
,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
示例 1:
输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2]
示例 2:
输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出:[9,4] 解释:[4,9] 也是可通过的
思路:
方法一:
1、创建两个长度为1001的列表,tab1 和 tab2
2、遍历 nums1 和 nums2 两个列表里的每个数值,将其添加到tab1和tab2对应的位置
3、遍历tab1和tab2,对应位置的数相乘若不为0则说明有交集
方法二:
直接 return list ( set(nums1) & set(nums2) )
方法三:
用字典或集合收集nums1中的数,遍历nums2找出相对应的数
class Solution:
def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:
# solution1:
tab1 = [0]*1001
tab2 = [0]*1001
res = []
for i in range(len(nums1)):
tab1[nums1[i]] += 1
for i in range(len(nums2)):
tab2[nums2[i]] += 1
for k in range(1001):
if tab1[k] * tab2[k] != 0:
res.append(k)
return res
# solution2:
return list(set(nums1) & set(nums2))
# solution3:
table = {}
res = set()
for i in nums1:
table[i] = table.get(i,0) + 1
for num in nums2:
if num in table:
res.add(num)
del table[num]
return list(res)