多个数组求交集
# 📃 题目描述
题目链接:2248. 多个数组求交集 (opens new window)
# 🔔 解题思路
Map 的 key 存储元素,value 存储元素出现的次数
如果 value == nums.length;那么加入结果集
import java.util.Collections;
class Solution {
public List<Integer> intersection(int[][] nums) {
List<Integer> list = new ArrayList<>();
if (nums == null || nums.length == 0) {
return list;
}
int n = nums.length;
// key:元素值 value:该元素出现的次数
Map<Integer, Integer> map = new HashMap<>();
for (int i = 0; i < n; i ++) {
int[] numsi = nums[i];
for (int num : numsi) {
map.put(num, map.getOrDefault(num, 0) + 1);
}
}
for (int key : map.keySet()) {
if (map.get(key) == nums.length) {
list.add(key);
}
}
Collections.sort(list);
return list;
}
}
# 💥 复杂度分析
- 空间复杂度:
- 时间复杂度:
🎁 公众号

各位小伙伴大家好呀,叫我小牛肉就行,目前在读东南大学硕士,上方扫码关注公众号「飞天小牛肉」,与你分享我的成长历程与技术感悟~
帮助小牛肉改善此页面 (opens new window)
Last Updated: 2023/02/16, 11:27:10