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

最新推荐文章于 2024-06-22 22:59:06 发布

Koffer-debug

最新推荐文章于 2024-06-22 22:59:06 发布

阅读量3k

点赞数

分类专栏：代码随想录训练营文章标签： leetcode 算法哈希表

本文链接：https://blog.csdn.net/weixin_38255385/article/details/127386788

版权

代码随想录 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)