代码随想录算法训练营day7

代码随想录算法训练营day7

454.四数相加|| leetcode 454 4 sum
这个题给四个数组,然后让他们满足四个数组中其中一个数相加为0.在这里还是利用unordered_map 如key是放a和b的和,valve放a,b两数之和出现的次数。

class Solution {
   
public:
    int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) {
   
    std::unordered_map<int,int>umap;
    for(int a:nums1){
   
        for(int b:nums2)
        {
   
            umap[a+b]++;
        }

    }
    int count=0;
    for(int c:nums3)
    {
   
        for(int d:nums4){
   
            if(umap.find(0-(c+d)

你可能感兴趣的:(算法,leetcode,数据结构)