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

这个是昨天集合的思路上延伸的，但是要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

转载地址：http://berii.baihongyu.com/

你可能感兴趣的文章