LeetCode 2248、多个数组求交集

2248、多个数组求交集

1）题目描述

给你一个二维整数数组 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] 中的所有值 互不相同

2）分析

使用哈希表记录nums中每个元素出现的次数；
在哈希表中找出元素出现次数最大值；
在最大出现次数为1的时候，如果nums里面包含多个数组，那么说明没有重复元素，返回空数组；
遍历哈希表，返回出现次数为最大出现次数对应的值。

3）C++代码

class Solution {public:vector<int> intersection(vector<vector<int>>& nums) {int hashMap[1001]={0};for(int i=0;i<nums.size();i++){for(int j=0;j<nums[i].size();j++){hashMap[nums[i][j]]++;}}int maxHash=0;for(int i=0;i<1001;i++){if(hashMap[i]>maxHash)maxHash=hashMap[i];}vector<int> res;if(maxHash==1&&nums.size()>1)return res;for(int i=0;i<1001;i++){if(hashMap[i]==maxHash)res.push_back(i);}return res;}
};

LeetCode 2248、多个数组求交集相关推荐

【leetcode】2248. 多个数组求交集（js实现）
1. 题目 2248. 多个数组求交集 2. 思路先找到一个参考集合set1 去遍历nums中的每一个数组,并遍历数组中的每一个元素,依次求两个集合的交集,并将得到的交集赋值给参考集合set1 最后 ...
C++二个数组求交集的实现算法(附完整源码)
C++二个数组求交集的实现算法 C++二个数组求交集的实现算法完整源码(实现,main函数测试) C++二个数组求交集的实现算法完整源码(实现,main函数测试) #include <iostr ...
腾讯实习笔试：关于几个有序数组求交集的问题
题目就是假设有三个有序数组对其求交集,要求算法空间复杂度必须小,有序数组量会比较大. 解法: 第一种就是用二分法查找,二分法查找的效率是log(n),两个数组求交集就是n1log(n2),当n1远小于 ...
LeetCode -349 两个数组的交集
难度:简单给定两个数组 nums1 和 nums2 ,返回它们的交集 .输出结果中的每个元素一定是唯一的.我们可以不考虑输出结果的顺序 . 题目链接 LeetCode -349 两个数组的交集 S ...
LeetCode 350. 两个数组的交集 II（哈希）
文章目录 1. 题目 2. 解题 2.1 hash 2.2 数组已排序 1. 题目给定两个数组,编写一个函数来计算它们的交集. 示例 1:输入: nums1 = [1,2,2,1], nums2 = ...
两个对象数组交集_yiduobo的每日leetcode 349.两个数组的交集 amp;amp; 350.两个数组的交集II...
祖传的手艺不想丢了,所以按顺序写一个leetcode的题解.计划每日两题,争取不卡题吧 349.两个数组的交集https://leetcode-cn.com/problems/intersection ...
LeetCode 350. 两个数组的交集 II ntersection of Two Arrays II
Table of Contents 一.中文版二.英文版三.My answer 四.解题报告一.中文版给定两个数组,编写一个函数来计算它们的交集. 示例 1: 输入: nums1 = [1,2 ...
php 两个数组求交集_PHP实现对数组简单求交集，差集，并集功能示例
本文实例讲述了PHP实现对数组简单求交集,差集,并集功能.分享给大家供大家参考,具体如下: $arr1 = array( '0' => 'zero', '1' => 'one', '2' ...
java 数组求交集_Java数组的交集、并集
// 求两个数组的交集 public static int[] SameOfTwoArrays(int[] arr1, int[] arr2) { // 新建一个空数组,用于存储交集,空数组长度应该为 ...

LeetCode 2248、多个数组求交集

2248、多个数组求交集

LeetCode 2248、多个数组求交集相关推荐

最新文章

热门文章