【代码随想录训练营】Day7-哈希表

代码随想录 Day7

今日任务

454.四数相加Ⅱ
383.赎金信
15.三数之和
18.四数之和

454. 四数相加Ⅱ

考点：哈希表
链接：https://leetcode.cn/problems/4sum-ii/

class Solution {
   
    public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {
   
        HashMap<Integer, Integer> record = new HashMap<Integer, Integer>();
        int count = 0;
        for(int i = 0; i < nums1.length; i++){
   
            for(int j = 0; j < nums2.length; j++){
   
                int sum = nums1[i] + nums2[j];
                if(record.containsKey(sum)){
   
                    record.put(sum, record.get(sum) + 1);
                }
                else{
   
                    record.put(sum, 1);
                }
            }
        }
        for(int i = 0; i < nums3.length; i++){
   
            for(int j = 0; j < nums4.length; j++){
   
                int sum = nums3[i] + nums4[j];
                int target = 0 - sum;
                if(record.get(target)