leetcode 454 4Sum II 详细解答

leetcode 454 4Sum II 详细解答

这个题比较简单，先将两个数组所有元素相加的结果存入到字典，
比如：A = [1, 2]，B = [-2, -1]
存入到字典的键为两数相加的结果的相反数，值为两数相加结果的相反数的个数。
则 dict = {1: 1, 0: 2, -1: 1}。
再看另外两个数组的元素相加结果是否存在字典中，因为 c+d = - (a+b)。如果存在，则加上对应数的个数。
详细请看代码

时间复杂度：O(N²)，空间复杂度：O(N)

在优化一下，代码如下：