代码随想录算法训练营第七天 | leetcode 454 383 15 18

• 第454题.四数相加II（二刷）
  解题：没有任何的正确思路，完全看题解
  代码如下：
  class Solution { public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) { int res = 0; Map<Integer,Integer> map = new HashMap<>(); for(int i:nums1){ for(int j:nums2){ int sum = i+j; map.put(sum,map.getOrDefault(sum,0)+1); } } for(int i:nums3){ for(int j:nums4){ res+=map.getOrDefault(0-i-j,0); } } return res; } }

代码

• 383. 赎金信
       解题思路：和之前的242题一致
• 第15题. 三数之和
  解题思路：只能看代码随想录勉强可以看懂
• 第18题. 四数之和
  解题思路：思路和第三题差不多，二刷的时候要搞明白