public class Solution {
public int fourSumCount(int[] A, int[] B, int[] C, int[] D) {
Map<Integer, Integer> map = new HashMap<Integer, Integer>();
for (int i = 0; i < A.length; i++) {
for (int j = 0; j < B.length; j++) {
int sum = A[i] + B[j];
map.put(sum, map.getOrDefault(sum, 0) + 1);
}
}
int r = 0;
for (int i = 0; i < C.length; i++) {
for (int j = 0; j < D.length; j++) {
r += map.getOrDefault(- C[i] - D[j], 0);
}
}
return r;
}
}
LeetCode 454. 4Sum II
最新推荐文章于 2019-10-01 22:01:18 发布