LeetCode 1213. 三个有序数组的交集（哈希set）

文章目录

1. 题目
2. 解题

1. 题目

给出三个均为严格递增排列的整数数组 arr1，arr2 和 arr3。

返回一个由仅在这三个数组中 同时出现 的整数所构成的有序数组。

示例：
输入: arr1 = [1,2,3,4,5], arr2 = [1,2,5,7,9], arr3 = [1,3,4,5,8]
输出: [1,5]
解释: 只有 1 和 5 同时在这三个数组中出现.提示：
1 <= arr1.length, arr2.length, arr3.length <= 1000
1 <= arr1[i], arr2[i], arr3[i] <= 2000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/intersection-of-three-sorted-arrays
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

后两个数组分别形成哈希表
遍历第一个数组，在后两个数组的哈希表里查找

class Solution {public:vector<int> arraysIntersection(vector<int>& arr1, vector<int>& arr2, vector<int>& arr3) {unordered_set<int> s2(arr2.begin(), arr2.end()), s3(arr3.begin(),arr3.end());vector<int> ans;for(int i = 0; i < arr1.size(); ++i){if(s2.find(arr1[i]) != s2.end() && s3.find(arr1[i])!=s3.end())ans.push_back(arr1[i]);}return ans;}
};

36 ms 13.3 MB

长按或扫码关注我的公众号，一起加油、一起学习进步！

LeetCode 1213. 三个有序数组的交集（哈希set）相关推荐

腾讯实习笔试：关于几个有序数组求交集的问题
题目就是假设有三个有序数组对其求交集,要求算法空间复杂度必须小,有序数组量会比较大. 解法: 第一种就是用二分法查找,二分法查找的效率是log(n),两个数组求交集就是n1log(n2),当n1远小于 ...
LeetCode——合并两个有序数组
LeetCode--合并两个有序数组题目描述: 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组. 说明: 初始化 nu ...
LeetCode简单题之有序数组中出现次数超过25%的元素
题目给你一个非递减的有序整数数组,已知这个数组中恰好有一个整数,它的出现次数超过数组元素总数的 25%. 请你找到并返回这个整数示例: 输入:arr = [1,2,2,6,6,6,6,7,10 ...
LeetCode实战：将有序数组转换为二叉搜索树
题目英文 Given an array where elements are sorted in ascending order, convert it to a height balanced BS ...
leetcode系列-350.两个数组的交集II
leetcode系列–第350题.两个数组的交集II 给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集. 返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一 ...
leetcode系列-349.两个数组的交集
leetcode系列–第349题.两个数组的交集给定两个数组 nums1 和 nums2 ,返回它们的交集 . 输出结果中的每个元素一定是唯一的.我们可以不考虑输出结果的顺序 . 示例 1: ...
20190917：（leetcode习题）将有序数组转换为二叉搜索树
将有序数组转换为二叉搜索树题目大致思路代码实现题目大致思路将有序数组转换为二叉平衡树,即左边的数和右边数的差值不超过1,那么root节点应该为正中间的数,然后左边的剩余的中间为root.l ...
LeetCode 2248、多个数组求交集
2248.多个数组求交集 1)题目描述给你一个二维整数数组 nums ,其中 nums[i] 是由不同正整数组成的一个非空数组,按升序排列返回一个数组,数组中的每个元素在 nums 所有数组 ...
【leetcode】2248. 多个数组求交集（js实现）
1. 题目 2248. 多个数组求交集 2. 思路先找到一个参考集合set1 去遍历nums中的每一个数组,并遍历数组中的每一个元素,依次求两个集合的交集,并将得到的交集赋值给参考集合set1 最后 ...

LeetCode 1213. 三个有序数组的交集（哈希set）

文章目录

1. 题目

2. 解题

LeetCode 1213. 三个有序数组的交集（哈希set）相关推荐

最新文章

热门文章