5.13哈希表（leecdoe454. 四数相加 II)

喜欢吃火鸡面吗

于 2022-05-13 22:34:30 发布

阅读量108

点赞数

分类专栏：算法笔记文章标签：散列表哈希算法 leetcode

本文链接：https://blog.youkuaiyun.com/weixin_44727910/article/details/124752834

版权

算法笔记专栏收录该内容

38 篇文章

订阅专栏

本文介绍了如何利用unordered_map数据结构解决LeetCode 454题——四数相加II。通过两两计算数组元素之和并统计出现次数，快速找出四个数之和为零的情况。这是一种高效的哈希表解决方案，适用于不需要排序的场景。

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

leecode454. 四数相加 II

在这里插入图片描述
参考解题思路代码随想录

class Solution {
public:
    int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) {
        unordered_map<int, int> cnt;
        //这个题目的思路也是用hash表来实现，因为并不需要排序，所以使用unordered_map来实现
        for(auto n1:nums1){
            for(auto n2:nums2){
                //因为在map种关键字是唯一的，我们用两数之和做关键字，关键字出现的次数做右边的
                cnt[n1+n2]++;
            }
        }

        int count = 0;
        for(auto n3:nums3){
            for(auto n4:nums4){
                //因为我们的目的是找到四个数组的和为零的情况，只要之前nums1和nums2中有等于-n3-n4的
                //那不就证明他们加上n3和n4等于零吗
                if(cnt.find(0-(n3+n4))!=cnt.end()){
                    count += cnt[-(n3+n4)];
                }
            }
        }
        //最后说一下，你也可以n1,n2,n3一起统计，n4,后面统计都可以，但是但是，这个样子不是复杂度最低的
        //方法吗，嘿嘿
        return count;
    }
};