HashMap使用-LeetCode做题总结 454. 四数相加 II

文章讲述了如何优化四数相加问题的解法,通过使用哈希表存储两数组元素和的计数,结合增强for遍历另外两个数组,减少冗余计算。重点在于Java语法的应用和增强for的使用场景.

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

最初思路

枚举,因为是要计算有多少个元组,所以每个元素肯定都要遍历到,所以干脆算出所有元组的和。
我想用四个for循环加,但是失败。

优化思路

参考力扣

四数相加为零,a+b+c+d=0,那么 a+b = -(c+d),这个等式可以利用哈希表。

class Solution {
    public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {
        Map<Integer,Integer> countAB = new HashMap<Integer,Integer>();
        for(int v : nums1) {
            for(int u : nums2) {
                countAB.put(u+v,countAB.getOrDefault(u+v,0)+1);
            }
        }

        int ans=0;
        for(int v : nums3) {
            for(int u : nums4) {
                if(countAB.containsKey(-(v+u))) {
                    ans += countAB.get(-(v+u));
                }
                //countAB.put(u+v,countAB.getOrDefault(u+v,0)+1);
            }
        }

        return ans;
    }
}

在这里插入图片描述

Java语法

增强for的使用场景

使用范围:用来遍历集合和数组(必须有遍历目标,目标只能是集合或者数组),所有单列表集合都可以使用增强for循环。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值