给你一个二维整数数组 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] 。
自己的思路是:因为每一行的数字都是不重复的,所以使用哈希表储存每个数字出现的次数,最后遍历哈希表提取出所有出现次数等于n的数字,返回排序过的ans数组即可
比较好的其他思路是,使用对于使用set储存第一行的数据,然后从第二层开始层级遍历,求交集更新set继续和下一行求交集,最后的set就是已经排序好的答案
-
A=list(set(a)|set(b))
-
B=list(set(a)&set(b))
这是求交集和并集的方法,挺符合逻辑的哈哈哈哈
给你一个二维整数数组 circles
,其中 circles[i] = [xi, yi, ri]
表示网格上圆心为 (xi, yi)
且半径为 ri
的第 i
个圆,返回出现在 至少一个 圆内的 格点数目 。
注意:
- 格点 是指整数坐标对应的点。
- 圆周上的点 也被视为出现在圆内的点。
*******差分数组相关知识*********
差分数组是为了在较大数据量下实现只对头尾操作代表对所有的进行操作的结构
把一个普通数组转换为差分数组 arr = [1,-3,4,5,6,2,1,3] -> d = [1,-4,7,1,1,-4,-1,2]
差分数组的结构为d[0] = arr[0]接下来d[i] = arr[i]-arr[i-1]
在这题的应用在后面阐述
*********************************
题解思路就是直接遍历点,但是使用差分数组可以避免重复遍历,提高效率,明天继续编辑这一题