【Leetcode】2248. 多个数组求交集 (Python)

Leetcode 2248. 多个数组求交集

题目

难度:简单
在这里插入图片描述

思路

利用哈希,构建哈希字典,dict{key,value}。

  • 初始化nums[0]->哈希字典value值为len(nums)-1;
  • 遍历nums[1:],当num in nums,dict[num]-1,表示出现一次交集;
  • 遍历结束,判断dict[i]==0,成立则表示为该多维数组的交集,i即为key值,放入新的list;
  • 升序输出,return sorted(list)

代码

class Solution(object):
    def intersection(self, nums):
        """
        :type nums: List[List[int]]
        :rtype: List[int]
        """
        # python中的hash表-字典{},列表[]
        dict={}
        list=[]
        #构建字典,并初始化value=len(nums)-1
        # dict_num[[3:4],[1:4],[2:4],[4:4],[5:4]] //dict_num[key,value]
        for num in nums[0]:
            dict[num]=len(nums)-1

        #判断交集
        for num_list in nums[1:]:# 行list
            for num in num_list:  #依次遍历num_list里的值
            #找到交集,通过key找到value:dict_num[key]=>dict_num.value,令value-1
                if num in dict:
                    dict[num]-=1

        for i in dict:
            if dict[i]==0:
                list.append(i)
        return sorted(list)

补充

sort 与 sorted 区别:

  1. sort 是应用在 list 上的方法,属于列表的成员方法,sorted 可以对所有可迭代的对象进行排序操作。
  2. list 的 sort方法返回的是对已经存在的列表进行操作,而内建函数 sorted 方法返回的是一个新的 list,而不是在原来的基础上进行的操作。
  3. sort使用方法为list.sort(),而sorted使用方法为sorted(list)
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Ayaahooo

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值