力扣454. 四数相加 II

myprogramc

于 2024-12-30 12:13:39 发布

阅读量112

点赞数 1

分类专栏： leetcode 文章标签： leetcode 算法数据结构哈希算法

本文链接：https://blog.youkuaiyun.com/myprogramc/article/details/144821153

版权

leetcode 专栏收录该内容

47 篇文章

订阅专栏

class Solution {
public:
    int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) {
        unordered_map<int, int> umap;
        for(int a : nums1){
            for(int b : nums2){
                umap[a + b]++;
            }
        }
        int count = 0;
        for(int c : nums3){
            for(int d : nums4){
                auto iter = umap.find(0 - c - d);
                if(iter != umap.end()){
                    count += iter->second;
                }
            }
        }
        return count;
    }
};