class Solution {
public:
int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) {
map<int,int>mp;
for(auto t1:nums1){
for(auto t2:nums2){
mp[t1+t2]++;
}
}
int ans=0;
for(auto t1:nums3){
for(auto t2:nums4){
if(mp.find(-(t1+t2))!=mp.end()){
ans+=mp[-(t1+t2)];
}
}
}
return ans;
}
};
454. 四数相加 II
于 2024-01-12 21:13:45 首次发布