网站搜索引擎优化公司,wordpress 注册超时,手机购物网站制作,建站系统主要包括什么四数相加II
力扣题目链接
题目描述
给你四个整数数组 nums1、nums2、nums3 和 nums4 #xff0c;数组长度都是 n #xff0c;请你计算有多少个元组 (i, j, k, l) 能满足#xff1a;
0 i, j, k, l n nums1[i] nums2[j] nums3[k] nums4[l] 0
解题思路
把数…四数相加II
力扣题目链接
题目描述
给你四个整数数组 nums1、nums2、nums3 和 nums4 数组长度都是 n 请你计算有多少个元组 (i, j, k, l) 能满足
0 i, j, k, l n nums1[i] nums2[j] nums3[k] nums4[l] 0
解题思路
把数组一二所有元素一一相加然后把该数据出现的次数存储到哈希表中 把数组三四所有元素一一相加取反寻找哈希表中是否存在如果存在则答案加上该值。
题解
class Solution {
public:int fourSumCount(vectorint nums1, vectorint nums2, vectorint nums3, vectorint nums4) {int ans 0;unordered_mapint, int um;for(int a : nums1){for(int b : nums2){um[a b];}}for(int c : nums3){for(int d : nums4){if(um.count(0 -(c d))){ans um[0 -(c d)];}}}return ans;}
};
