1.两个数组的交集II
给定两个数组,编写一个函数来计算它们的交集。
示例 1:
输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2,2]
示例 2:
输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [4,9]
说明:
输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。
我们可以不考虑输出结果的顺序。
进阶:
如果给定的数组已经排好序呢?你将如何优化你的算法?
如果 nums1 的大小比 nums2 小很多,哪种方法更优?
如果 nums2 的元素存储在磁盘上,磁盘内存是有限的,并且你不能一次加载所有的元素到内存中,你该怎么办?
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/intersection-of-two-arrays-ii
-------------------------------------------------------------------------------------------
思路是先将两个数组排序,然后相当于用两个指针分别遍历两个数组,哪边小就挪哪边的指针,如果相同就append到ans里,两个指针一起挪。
class Solution:
def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]:
if len(nums1)< len(nums2):
nums1,nums2 = nums2,nums1
ans = []
nums1.sort()
nums2.sort()
i = j = 0
while i<len(nums1) and j < len(nums2):
if nums1[i] == nums2[j]:
ans.append(nums1[i])
i+=1
j+=1
elif nums1[i] < nums2[j]:
i+=1
else:
j+=1
return ans
这个是昨天集合的思路上延伸的,但是要break掉
class Solution:
def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]:
if len(nums1)< len(nums2):
nums1,nums2 = nums2,nums1
ans = []
for i in nums2 :
for j in nums1:
if i == j:
nums1.remove(j)
ans.append(i)
break
return ans
---------------------------------------------------------------------------------------------------
2. 有效的字母异位词
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1:
输入: s = "anagram", t = "nagaram"
输出: true
示例 2:
输入: s = "rat", t = "car"
输出: false
说明:
你可以假设字符串只包含小写字母。
进阶:
如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-anagram
----------------------------------------------------------------------------
可以使用sorted函数
sort 与 sorted 区别:
sort 是应用在 list 上的方法,sorted 可以对所有可迭代的对象进行排序操作。
list 的 sort 方法返回的是对已经存在的列表进行操作,无返回值,而内建函数 sorted 方法返回的是一个新的 list,而不是在原来的基础上进行的操作。
class Solution:
def isAnagram(self, s: str, t: str) -> bool:
return sorted(s)==sorted(t)
我一开始的想法是:
class Solution:
def isAnagram(self, s: str, t: str) -> bool:
s1 = set(s)
t1 = set(t)
if len(s)==len(t) and s1 == t1:
return True
else:
return False
但是有一种情况是 如‘aaac’和‘aacc’就错了。
因此进一步改进:
class Solution:
def isAnagram(self, s: str, t: str) -> bool:
s1 = set(s)
if len(s) != len(t) :
return False
else:
for i in s1:
if s.count(i) != t.count(i):
return False
return True