代码随想录【Day 7】 | 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和

454.四数相加II

题目链接：454.四数相加II

卡尔文字讲解

解题思路重点：

1. 这道题目是四个独立的数组，只要找到A[i] + B[j] + C[k] + D[l] = 0就可以，不用考虑有重复的四个元素相加等于0的情况，所以相对于题目18. 四数之和，题目15.三数之和，还是简单了不少！
2. 两个数组为一组相加， 然后寻找剩下的两个数组的合 是否是第一组两个数组合的（ 0 - （a+b））。

代码实现：

class Solution {
   
public:
    int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) {
   
        unordered_map<int, int> chk_map;
        int ret = 0;

        for (auto num1 : nums1 ){
   
            for (auto num2 : nums2 ){
   
                chk_map[num1 + num2]++;
            }
        }

        for (auto num3 : nums3 ){
   
            for (auto num4 : nums4 ){
   
                if ( chk_map.find( 0 - (num3 + num4)) != chk_map.end())
                    ret += chk_map[ 0 - (num3 + num4) ];

            }
        }
        return ret;
    }
};

383. 赎金信