四数相加 II
题目:
思路:
【1】有点yue,貌似暴力破解也是不错的
代码展示:
class Solution { public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) { Map<Integer, Integer> map = new HashMap(); for(int a : nums1) { for(int b : nums2) { map.put(a + b, map.getOrDefault(a + b, 0) + 1); } } int ans = 0; for(int c : nums3) { for(int d : nums4) { ans += map.getOrDefault(-c - d, 0); } } return ans; } }