C++/嵌入式秋招学习记录----2024年2月21日

那一年的回忆

于 2024-02-22 08:41:58 发布

阅读量346

点赞数 6

文章标签： c

本文链接：https://blog.csdn.net/weixin_45464716/article/details/136203508

版权

学习内容

完成代码随想录-哈希表部分

学习笔记

1.力扣（454. 四数相加 II）

class Solution {
public:
    int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) {
        unordered_map<int,int> umap;
        for(int num1 : nums1){
            for(int num2 : nums2) {
                umap[num1+num2]++;
            }
        }
        int count = 0;
        for(int num3 : nums3){
            for(int num4 : nums4) {
                if(umap.find(0-(num3+num4))!=umap.end()){
                    count += umap[0-(num3+num4)];
                }
            }
        }  
        return count;     
    }
};