DAY 37 leetcode 454--哈希表.四数相加

题号454

给你四个整数数组 nums1、nums2、nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足:

0 <= i, j, k, l < n

nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0

解法

java 复制代码
class Solution {
    public int fourSumCount(int[] A, int[] B, int[] C, int[] D) {
        Map<Integer,Integer>map=new HashMap<>();
        int n=A.length;
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
               map.put(A[i]+B[j],map.getOrDefault(A[i]+B[j],0)+1);
            }
        }
        int count=0;
        for(int k=0;k<n;k++){
            for(int l=0;l<n;l++){
                if(map.containsKey(-(C[k]+D[l])))
                count+=map.get(-(C[k]+D[l]));
            }
        }
        return count;
    }
}

思路

将AB CD分为两组,先遍历AB 将两者之和作为Key,出现的次数作为value存进HashMap中,然后再遍历CD,若出现-Key,则说明可以与AB中的元素相加为0,此时count+=value,即可记录所有相加为0的次数了

相关推荐
minji...4 分钟前
数据结构 堆(4)---TOP-K问题
java·数据结构·算法
技术卷40 分钟前
详解力扣高频SQL50题之610. 判断三角形【简单】
sql·leetcode·oracle
AI_Keymaker1 小时前
一句话生成3D世界:腾讯开源混元3D模型
算法
Leon_vibs1 小时前
当 think 遇上 tool:深入解析 Agent 的规划之道
算法
旧时光巷1 小时前
【机器学习-2】 | 决策树算法基础/信息熵
算法·决策树·机器学习·id3算法·信息熵·c4.5算法
落了一地秋1 小时前
4.5 优化器中常见的梯度下降算法
人工智能·算法·机器学习
前端伪大叔2 小时前
第 5 篇:策略参数怎么调优?Freqtrade hyperopt 快速入门
算法·代码规范
Code季风2 小时前
深入理解令牌桶算法:实现分布式系统高效限流的秘籍
java·算法·微服务
KyollBM2 小时前
【Luogu】每日一题——Day15. P1144 最短路计数 (记忆化搜索 + 图论 + 最短路)
算法·图论
一百天成为python专家2 小时前
K-近邻算法
数据结构·python·算法·pandas·近邻算法·ipython·python3.11