map的一些访问

最新推荐文章于 2025-02-13 18:27:00 发布

二脸

最新推荐文章于 2025-02-13 18:27:00 发布

阅读量217

点赞数

CC 4.0 BY-SA版权

分类专栏： lc 文章标签： c++

本文链接：https://blog.youkuaiyun.com/adoge_/article/details/129043687

lc 专栏收录该内容

3 篇文章

订阅专栏

该文介绍了一种使用C++实现的算法，通过两个unordered_map存储两组数的和，并计算四数之和为零的组合数量。首先，函数getSum计算两向量之和的频数，然后在主函数中遍历第一个哈希表，寻找目标值的负数以求得四数之和为零的组合计数。

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

lc454题：按照index访问map：

class Solution {
public:
unordered_map<int,int> getSum(vector<int> a, vector<int> b){
    unordered_map<int,int> sum;
    int tem;
    for (int i = 0; i < a.size(); ++i) {
        for (int j = 0; j < b.size(); ++j) {
            tem = a[i] + b[j];
            sum[tem]++;
        }
    }
    return sum;
}
int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) {
    unordered_map<int,int> sum1,sum2;
    sum1 = getSum(nums1,nums2);
    sum2 = getSum(nums3,nums4);
    int cnt = 0,len = sum1.size();
    for (auto iter = sum1.begin(); iter != sum1.end(); ++iter) {  //迭代器
        int tem = -iter->first;
        if (sum2[tem] > 0) cnt += sum2[tem] * iter->second;
    }
    return cnt;
}
};