給你四個整數(shù)數(shù)組 nums1谚鄙、nums2、nums3 和 nums4 坐昙，數(shù)組長度都是 n ，請你計(jì)算有多少個元組 (i, j, k, l) 能滿足：
0 <= i, j, k, l < n
nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0
來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/4sum-ii
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有台腥。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處绒北。
class Solution {
public int fourSumCount(int[] A, int[] B, int[] C, int[] D) {
Map<Integer, Integer> countAB = new HashMap<Integer, Integer>();
for (int u : A) {
for (int v : B) {
// 存儲u+v的結(jié)果,不存在賦值為1,存在在原來基礎(chǔ)上+1
// 另一種表達(dá)countAB.merge(u+v, 1, (old,new_)->old+1);
countAB.put(u + v, countAB.getOrDefault(u + v, 0) + 1);
}
}
int ans = 0;
for (int u : C) {
for (int v : D) {
if (countAB.containsKey(-u - v)) {
ans += countAB.get(-u - v);
}
}
}
return ans;
}
}
作者：gu-xx-qi
鏈接：https://leetcode-cn.com/problems/4sum-ii/solution/si-wei-dao-tu-zheng-li-xiang-jie-counter-nw0f/
來源：力扣（LeetCode）
著作權(quán)歸作者所有黎侈。商業(yè)轉(zhuǎn)載請聯(lián)系作者獲得授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處镇饮。
