LeetCode简单题之多个数组求交集

news/2024/11/24 22:47:56/

题目

给你一个二维整数数组 nums ,其中 nums[i] 是由 不同 正整数组成的一个非空数组,按 升序排列 返回一个数组,数组中的每个元素在 nums 所有数组 中都出现过。
示例 1:
输入:nums = [[3,1,2,4,5],[1,2,3,4],[3,4,5,6]]
输出:[3,4]
解释:
nums[0] = [3,1,2,4,5],nums[1] = [1,2,3,4],nums[2] = [3,4,5,6],在 nums 中每个数组中都出现的数字是 3 和 4 ,所以返回 [3,4] 。
示例 2:

输入:nums = [[1,2,3],[4,5,6]]
输出:[]
解释:
不存在同时出现在 nums[0] 和 nums[1] 的整数,所以返回一个空列表 [] 。
提示:
1 <= nums.length <= 1000
1 <= sum(nums[i].length) <= 1000
1 <= nums[i][j] <= 1000
nums[i] 中的所有值 互不相同
来源:力扣(LeetCode)

解题思路

  这个题可以直接利用python的set函数自带的交集功能。

class Solution:def intersection(self, nums: List[List[int]]) -> List[int]:temp=set(nums[0])for i in nums[1:]:temp&=set(i)return sorted(list(temp))

在这里插入图片描述


http://www.ppmy.cn/news/605353.html

相关文章

整数个格子的统计图

开发了个整数个格子的统计图&#xff0c;整个思路就是计算取到相近的整数个格子的像素值作为宽度。 关键代码如下&#xff1a; max Util.getMax(that.publicData, value) / 0.9;$.each(that.publicData, function (i, val) {val.style {width: (Math.floor((val.value * 19) …

Pytorch两种模型保存方式

以字典方式保存,更容易解析和可视化 Pytorch两种模型保存方式大黑_7e1b关注2019.02.12 17:49:35字数 13阅读 5,907只保存模型参数 # 保存 torch.save(model.state_dict(), \parameter.pkl) # 加载 model TheModelClass(...) model.load_state_dict(torch.load(\parameter.pkl)…

LeetCode简单题之统计是给定字符串前缀的字符串数目

题目 给你一个字符串数组 words 和一个字符串 s &#xff0c;其中 words[i] 和 s 只包含 小写英文字母 。 请你返回 words 中是字符串 s 前缀 的 字符串数目 。 一个字符串的 前缀 是出现在字符串开头的子字符串。子字符串 是一个字符串中的连续一段字符序列。 示例 1&#x…

通俗理解tf.nn.conv2d() tf.nn.conv3d( )参数的含义 pytorhc 卷积

20210609 例如&#xff08;3&#xff0c;3&#xff0c;&#xff08;3&#xff0c;7&#xff0c;7&#xff09;&#xff09;表示的是输入图像的通道数是3&#xff0c;输出图像的通道数是3&#xff0c;&#xff08;3&#xff0c;7&#xff0c;7&#xff09;表示过滤器每次处理3帧…

LeetCode中等题之数组中重复的数据

题目 给你一个长度为 n 的整数数组 nums &#xff0c;其中 nums 的所有整数都在范围 [1, n] 内&#xff0c;且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数&#xff0c;并以数组形式返回。 你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的算法解…

矩阵的卷积核运算(一个简单小例子的讲解)深度学习

卷积运算&#xff1a;假设有一个卷积核h&#xff0c;就一般为3*3的矩阵&#xff1a;有一个待处理矩阵A&#xff1a;h*A的计算过程分为三步第一步&#xff0c;将卷积核翻转180&#xff0c;也就是成为了第二步&#xff0c;将卷积核h的中心对准x的第一个元素&#xff0c;然后对应元…

LeetCode简单题之增减字符串匹配

题目 由范围 [0,n] 内所有整数组成的 n 1 个整数的排列序列可以表示为长度为 n 的字符串 s &#xff0c;其中: 如果 perm[i] < perm[i 1] &#xff0c;那么 s[i] ‘I’ 如果 perm[i] > perm[i 1] &#xff0c;那么 s[i] ‘D’ 给定一个字符串 s &#xff0c;重构排…

卷积神经网络之卷积计算、作用与思想 深度学习

博客&#xff1a;blog.shinelee.me | 博客园 | CSDN 卷积运算与相关运算 在计算机视觉领域&#xff0c;卷积核、滤波器通常为较小尺寸的矩阵&#xff0c;比如3333。从这个角度看&#xff0c;多层卷积是在进行逐层映射&#xff0c;整体构成一个复杂函数&#xff0c;训练过程是在…