题目:
代码 (首刷看解析 2024年1月15日):
class Solution {
public:
int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) {
int n = nums1.size();
unordered_map<int,int> hash;
for(int a : nums1) {
for(int b : nums2) {
hash[a+b]++;
}
}
int count = 0;
for(int c : nums3) {
for(int d : nums4) {
int target = 0 - (c + d);
if(hash.find(target) != hash.end()) count += hash[target];
}
}
return count;
}
};
想知道这题有无比O(n*2)更快的算法,而且这种解法真不是暴力解法吗?