力扣-454题四数相加II（C++）- map

素颜马尾好姑娘i 2022-09-08 10:26 234阅读 0赞

题目链接：[https://leetcode-cn.com/problems/4sum-ii/][https_leetcode-cn.com_problems_4sum-ii]  
题目如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_Q1NETiBASkluZ2xlczEyMw_size_22_color_FFFFFF_t_70_g_se_x_16]

class Solution {
        
    public:
        int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) {
        
            //注：预num1+num2+num3+num4=0，则num1+num2=-(num3+num4)
            //思路：记录各种1和2组合出现的次数，在满足条件的情况下直接对这些组合次数累加
            
            unordered_map<int,int> umap;//key:1+2的数值，value:1+2数值出现的次数
            
            // 遍历1和2数组，统计两个数组元素之和，和出现的次数，放到map中
            for(auto num1:nums1)
            for(auto num2:nums2)
            umap[num1+num2]++;
    
            int result=0;
            // 在遍历3和4数组，找到如果 0-(3+4) 在map中出现过的话，就把map中key对应的value也就是出现次数统计出来。
            for(auto num3:nums3)
            for(auto num4:nums4)
            result+=umap[0-(num3+num4)];
    
            return result;
        }
    };

[https_leetcode-cn.com_problems_4sum-ii]: https://leetcode-cn.com/problems/4sum-ii/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_Q1NETiBASkluZ2xlczEyMw_size_22_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/58604d84999a4697bf041ac9542c792a.png

发表评论取消回复

表情：

评论列表（有 0 条评论，234人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-454. 四数相加 II

目录题目思路暴力法哈希表题目来源 [454. 四数相加 II][454. _ II] 题目思路有三种情况可

た入场券/ 2024年03月24日 15:25/ 0 赞/ 84 阅读

相关第454题.四数相加II

第454题.四数相加II 题干背景重要思路参考代码题干背景给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (

谁借莪１个温暖的怀抱￠/ 2024年03月17日 21:57/ 0 赞/ 75 阅读

相关两数相加——力扣

执行用时： 1 ms, 在所有 Java 提交中击败了100.00% 的用户内存消耗： 41.3 MB, 在所有 Java 提交中击败了76.16% 的用户

素颜马尾好姑娘i/ 2023年10月08日 16:29/ 0 赞/ 46 阅读

相关 454. 四数相加 II---leetcode

[454四数相加][454] class Solution { public int fourSumCount(int[] nums1, int[]

喜欢ヅ旅行/ 2023年09月25日 22:26/ 0 赞/ 58 阅读

相关力扣-445题两数相加II（C++）

题目链接：[https://leetcode-cn.com/problems/add-two-numbers-ii/][https_leetcode-cn.com_proble

梦里梦外;/ 2023年01月24日 02:05/ 0 赞/ 192 阅读

相关力扣第2题-- 两数相加

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

本是古典何须时尚/ 2022年12月18日 13:56/ 0 赞/ 181 阅读

相关力扣（两数相加）

题目：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相

你的名字/ 2022年12月06日 15:53/ 0 赞/ 142 阅读

相关 leetcode 454 四数相加II

前言题目：[454. 四数相加 II][454. _ II] 参考答案：[454. 四数相加 II-力扣官方题解][454. _ II-] ------------

布满荆棘的人生/ 2022年09月09日 04:58/ 0 赞/ 171 阅读

相关力扣-454题四数相加II（C++）- map

题目链接：[https://leetcode-cn.com/problems/4sum-ii/][https_leetcode-cn.com_problems_4sum-ii]

素颜马尾好姑娘i/ 2022年09月08日 10:26/ 0 赞/ 235 阅读

相关 LeetCode 454.四数相加 II（C++）

给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 `(i, j, k, l)` ，使得 `A[i] + B[j] + C[k] + D[l] = 0`

系统管理员/ 2021年12月16日 17:47/ 0 赞/ 215 阅读