454. 四数相加 II

最新推荐文章于 2025-06-19 10:46:07 发布

Hi__

最新推荐文章于 2025-06-19 10:46:07 发布

阅读量203

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构与算法//习题文章标签：算法数据结构

本文链接：https://blog.csdn.net/Ao_Tian/article/details/146352675

数据结构与算法//习题专栏收录该内容

50 篇文章

订阅专栏

给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足：0 <= i, j, k, l < nnums1[i] + nums2[j] + nums3[k] + nums4[l] == 0

思路：暴力模拟，四重for循环会超时，可以拆解为两个两重for循环

class Solution {
public:
    int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) {
        unordered_map<int,int> m;
        
        for(int a:nums1)
        {
            for(int b:nums2)
            {
                //m[a+b]将a+b存到key
                //m[a+b]++将a+b对应的value++
                m[a+b]++;
            }
        }
        int ans=0;
        for(int c:nums3)
        {
            for(int d:nums4)
            {
                if(m.find(0-c-d)!=m.end())
                {
                    ans+=m[0-c-d];
                }
            }
        }
        return ans;
    }
};