lintcode 793. 多个数组的交集

快来打我* 2023-05-22 22:21 10阅读 0赞

给出多个数组，求它们的交集。输出他们交集的大小。

样例
    样例 1:
    
    	输入:  [[1,2,3],[3,4,5],[3,9,10]]
    	输出:  1
    	
    	解释:
    	只有3出现在三个数组中。
    样例 2:
    
    	输入: [[1,2,3,4],[1,2,5,6,7][9,10,1,5,2,3]]
    	输出:  2
    	
    	解释:
    	交集是[1,2].
    注意事项
    The total number of all array elements is not more than 500000.
    There are no duplicated elements in each array.

class Solution {
        
    public:
        /**
         * @param arrs: the arrays
         * @return: the number of the intersection of the arrays
         */
        int intersectionOfArrays(vector<vector<int>> &arrs) {
        
            // write your code here
            map<int,int> cnt;
            for(int i =0;i<arrs.size();i++)
            {
        
                for(int j = 0;j<arrs[i].size();j++) cnt[arrs[i][j]]++;
            }
            int res=0;
            for (auto mp : cnt) {
        
                /* code */
                if(mp.second==arrs.size())res++;
            }
            return res;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，10人围观）

还没有评论，来说两句吧...

相关阅读

相关 349. 两个数组的交集

349. 两个数组的交集题干背景易错点代码实现题干背景 [力扣入口-349. 两个数组的交集][-349.] 题意：给定两个数组，编写

雨点打透心脏的1/2处/ 2024年03月17日 21:17/ 0 赞/ 99 阅读

相关两个数组的交集 II

题目描述：给定两个数组，编写一个函数来计算它们的交集。示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出:

蔚落/ 2023年05月28日 05:17/ 0 赞/ 23 阅读

相关 lintcode 793. 多个数组的交集

给出多个数组，求它们的交集。输出他们交集的大小。样例样例 1: 输入: [[1,2,3],[3,4,5],[3,9,10]]

快来打我*/ 2023年05月22日 22:21/ 0 赞/ 11 阅读

相关 349. 两个数组的交集

题目来源 [LEETCODE][] 题目解析 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_

野性酷女/ 2023年03月13日 11:45/ 0 赞/ 4 阅读

相关寻找多个数组的交集

function searchMinArr(arrList) { minArr = arrList[0]; arrList.forEach(i=

喜欢ヅ旅行/ 2022年11月18日 15:58/ 0 赞/ 185 阅读

相关排序----349. 两个数组的交集I &&350. 两个数组的交集II

349 【题目】给定两个数组，编写一个函数来计算它们的交集。【示例】输入：nums1 = \[1,2,2,1\], nums2 = \[2,2\] 输出

ゞ浴缸里的玫瑰/ 2022年11月16日 10:48/ 0 赞/ 199 阅读

相关 350. 两个数组的交集 II

> 给定两个数组，编写一个函数来计算它们的交集。 > > > > 示例 1： > > 输入：nums1 = \[1,2,2,1\], nums2 = \[2,2\]

迈不过友情╰/ 2022年10月18日 04:59/ 0 赞/ 192 阅读

相关 350. 两个数组的交集 II

[https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/submissions/][https_leet

冷不防/ 2022年09月07日 01:23/ 0 赞/ 202 阅读

相关求两个数组的交集

方法一：使用一个Map将其中一个数组放到map中，循环遍历第二个数组，如果map中存在第二个数组中含有的的值，放到结果集中.时间复杂度O(n) ，空间复杂度O(n)

桃扇骨/ 2022年03月08日 03:26/ 0 赞/ 276 阅读

相关 LeetCode：两个数组的交集

给定两个数组，编写一个函数来计算它们的交集。示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出:

蔚落/ 2021年11月22日 03:08/ 0 赞/ 302 阅读