400-哈希表（1. 两数之和、454. 四数相加 II、383. 赎金信）

最新推荐文章于 2024-07-21 21:08:59 发布

liufeng2023

最新推荐文章于 2024-07-21 21:08:59 发布

阅读量64

点赞数

分类专栏：代码随想录刷题文章标签：散列表算法 leetcode

本文链接：https://blog.csdn.net/Edward_LF/article/details/125384678

版权

代码随想录刷题专栏收录该内容

33 篇文章 1 订阅

订阅专栏

1. 两数之和

在这里插入图片描述

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {

        unordered_map<int, int> mp;

        for (int i = 0; i < nums.size(); i++)
        {
            auto iter = mp.find(target - nums[i]);

            if (iter != mp.end())
            {
                return { iter->second, i };
            }

            mp[nums[i]] = i;
        }
        return {};
    }
};

在这里插入图片描述

454. 四数相加 II

在这里插入图片描述

class Solution {
public:
    int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) {
        unordered_map<int, int> mp;

        for (int a : nums1)
        {
            for (int b : nums2)
            {
                mp[a + b]++;
            }
        }

        int res = 0;

        for (int c : nums3)
        {
            for (int d : nums4)
            {
                if (mp.find(0 - (c + d)) != mp.end())
                {
                    res += mp[(0 - (c + d))];
                }
            }
        }
        return res;
    }
};

在这里插入图片描述

383. 赎金信

在这里插入图片描述

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        int record[26] = { 0 };

        if (ransomNote.size() > magazine.size()) return false;

        for (int i = 0; i < magazine.size(); i++)
        {
            record[magazine[i] - 'a']++;
        }

        for (int i = 0; i < ransomNote.size(); i++)
        {
            record[ransomNote[i] - 'a']--;

            if (record[ransomNote[i] - 'a'] < 0)   return false;
        }
        return true;
    }
};