哈希表-四数相加II

代码随想录-刷题笔记

454. 四数相加 II - 力扣（LeetCode）

内容:

看似该题跟四数之和挺像，实则简单些

18. 四数之和 - 力扣（LeetCode）<- 四数之和这道题真是把我难哭了

将四个数组两两分组，因为没有去重等神奇操作，只需要考虑

nums1[i] + nums2[j] == -nums3[k] - nums[u] ;

即可

如果存在,那么 count++即可。

代码如下:

class Solution {
    public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {
        Map<Integer,Integer> map = new HashMap<>();
        int count = 0;
        for(int i = 0 ; i < nums1.length ; i++) {
            for(int j = 0 ; j< nums2.length ; j++){
                map.put(nums1[i]+nums2[j],map.getOrDefault(nums1[i]+nums2[j],0)+1);
            }
        }
        for(int i = 0 ; i < nums3.length ; i++) {
            for(int j = 0 ; j< nums4.length ; j++){
                if(map.getOrDefault(-nums3[i]-nums4[j],0) != 0) {
                    count+=map.get(-nums3[i]-nums4[j]);
                }
                
            }
        }
        return count;
    }
}

这个系列我感觉都很难，这道题还算是很善良了... 

总结:

遇到多数之和的问题，基本上就是移项之后考虑，看是否满足条件即可