查找表_leetcode350

weixin_30849403

于 2019-03-17 14:43:00 发布

阅读量47

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lux-ace/p/10546955.html

博客展示了LeetCode350题的解题思路，使用字典实现查找表。定义了Solution类的intersect方法，通过遍历两个列表，利用字典记录元素出现次数，找出交集元素。最后给出示例代码并打印结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# 解题思路：字典 20190302 找工作期间

class Solution(object):
def intersect(self, nums1, nums2):
"""
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: List[int]
        """

        dic = dict()
        res = []

for i in range(len(nums1)):
if nums1[i] not in dic:
                dic[nums1[i]] = 1
            else:
                dic[nums1[i]] += 1

        for j in range(len(nums2)):
if nums2[j] in dic:
if dic[nums2[j]] > 0 :
                    res.append(nums2[j])
                    dic[nums2[j]] -= 1
        return  res


s = Solution()

n1 = [4,9,5]
n2 = [9,4,9,8,4]

print s.intersect(n1,n2)