概述
来源:
力扣
题目描述:
思路:
代码随想录:
- 选择unordered_map数据结构,key放1,2两数之和,value放1和2两数之和出现的次数。
- 遍历1,2数组,统计两数组元素之和和出现的次数 放到map中
- 遍历CD数组,找到target-(3+4)在map中如果出现,则把key对应的value放到count中
- 返回count
代码实现:
class Solution {
public:
int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) {
unordered_map<int,int> map;//key:1+2的数值,value:1+2数值出现的次数
// 遍历1和2数组,统计两个数组元素之和,和出现的次数,放到map中
for(int a : nums1){
for(int b : nums2){
map[a + b]++;
}
}
int count = 0;// 统计a+b+c+d = 0 出现的次数
for(int c : nums3){
for(int d : nums4){
if(map.find(0-(c+d)) != map.end()){
count+=map[0-(c+d)];
}
}
}
return count;
}
};
最后
以上就是单纯方盒为你收集整理的力扣 454. 四数相加II来源:题目描述:思路:代码实现:的全部内容,希望文章能够帮你解决力扣 454. 四数相加II来源:题目描述:思路:代码实现:所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复