Leetcode: 454. 4Sum II

最新推荐文章于 2024-09-18 11:04:20 发布

lyy_g

最新推荐文章于 2024-09-18 11:04:20 发布

阅读量234

点赞数

分类专栏： leetcode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/lyy_g/article/details/78236745

版权

leetcode 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

题目描述
算法：先将AB的所有组合计算出来存进map中，然后在与所有的CD组合在map中使用count；

class Solution {
public:
    int fourSumCount(vector<int>& A, vector<int>& B, vector<int>& C, vector<int>& D) {
        std::map<int, int> map;
        int answer = 0;
        for(int i = 0; i < A.size(); i++ )
            for(int j = 0; j < B.size(); j++)
                map[A[i]+B[j]]++;                                                                     
        for(int i = 0; i < C.size(); i++ )
            for(int j = 0; j < D.size(); j++)
                answer += map[-(C[i]+D[j])];
        return answer;
    }
};