从零开始学习c++，每天起码做一道leetcode题目，在此记录，希望最后能够有所收获！
一、题目描述
给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足：
- 0 <= i, j, k, l < n
- nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0
示例 1:
输入：nums1 = [1,2], nums2 = [-2,-1], nums3 = [-1,2], nums4 = [0,2]
输出：2
解释：
两个元组如下：
1. (0, 0, 0, 1) -> nums1[0] + nums2[0] + nums3[0] + nums4[1] = 1 + (-2) + (-1) + 2 = 0
2. (1, 1, 0, 0) -> nums1[1] + nums2[1] + nums3[0] + nums4[0] = 2 + (-1) + (-1) + 0 = 0
示例 2:
输入： nums1 = [0], nums2 = [0], nums3 = [0], nums4 = [0]
输出： 1
** 提示：**
- n == nums1.length
- n == nums2.length
- n == nums3.length
- n == nums4.length
- 1 <= n <= 200
二、思路分析
首先可以将四个数组分成两部分，A和B为一组，C和D为另外一组。对于A和B，我们使用二重循环对它们进行遍历，得到所有A]＋B[ij]的值并存入哈希映射中。对于哈希映射中的每个键值对，每个键表示一种A[列]＋B[i]，对应的值为A[i]＋B[j]出现的次数。
对于C和D，我们同样使用二重循环对它们进行遍历。当遍历到C[k]＋D[I]时，如果–(C([k]+D[I)出现在哈希映射中，那么将-(Ck]+D[U])对应的值累加进答案中。最终即可得到满足A[i]＋B[i]＋C刚]＋D[l]=0的四元组数目。然后返回计数的变量count即可。
三、AC代码
class Solution {
public:
int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) {
int n=nums1.size();
int ans=0;
unordered_map<int,int>sum12;
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
int sign=nums1[i]+nums2[j];
sum12[sign]++;
}
}
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
int sign=nums3[i]+nums4[j];
ans=ans+sum12[-sign];
}
}
return ans;
}
};
四、总结
了解清楚套路后就不是很难了。还是需要多做题。
