leetcode两个数组的交集IIpython

最新推荐文章于 2024-04-18 13:56:53 发布

shower_v

最新推荐文章于 2024-04-18 13:56:53 发布

阅读量142

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode python

本文链接：https://blog.youkuaiyun.com/weixin_40349531/article/details/95867086

leetcode 同时被 2 个专栏收录

83 篇文章

订阅专栏

python

66 篇文章

订阅专栏

博客给出一种解题思路，先统计每个单词出现的个数，接着找出其在两个列表中出现的最少次数，将对应数量的该单词放入结果列表res，时间复杂度为O(n)，还提及会给出具体代码。

解题思路:

统计每个单词出现的个数，然后再将其在两个列表中出现的最少的次数找出来，放入这么多个此数字到res中，最后输出结果即可，时间复杂度为O(n)。

具体代码如下:

class Solution:
    def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]:
        dict_one = {}
        dict_two = {}
        for num in nums1:
            if num in dict_one:
                dict_one[num] += 1
            else:
                dict_one[num] = 1
        for num in nums2:
            if num in dict_two:
                dict_two[num] += 1
            else:
                dict_two[num] = 1
        res = []
        for key, value in dict_one.items():
            if key in dict_two.keys():
                times = min(value, dict_two[key])
                for i in range(times):
                    res.append(key)
        return res