四数相加Ⅱ

四数相加Ⅱ题目链接

1. 关键在于map中的key和value分别放什么，没想出来，题解：key放a和b两数之和，value 放a和b两数之和出现的次数。
2. 不能写成这样for j in range(nums2):，正确的是for j in nums2:

代码:

class Solution:
    def fourSumCount(self, nums1: List[int], nums2: List[int], nums3: List[int], nums4: List[int]) -> int:
        record = dict()
        count = 0 
        for i in nums1:
            for j in nums2:
                record[i+j] = record.get(i+j,0) + 1

        for i in nums3:
            for j in nums4:
                if -i-j in record:
                    count += record[-i-j]
        return count