第454题.四数相加II
leetcode链接：https://leetcode.cn/problems/4sum-ii/description/
题目描述：给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有整数的范围在 -2^28 到 2^28 - 1 之间，最终结果不会超过 2^31 - 1 。
核心思路：哈希法。存储a+b的值，然后计算c+d，查找哈希表里有没有0-c-d。查到了map->value就++。

点击查看代码 
```cpp
class Solution {
public:
    int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) {
        unordered_map<int,int> map;
        for(int i : nums1){//这里的i表示数组中的元素而非索引
            for(int j : nums2){
                int tmp = i + j;
                map[tmp]++;//unordered_map里[]是智能运算符，如果不存值map[tmp],自动插入{tmp，0}
            }
        }
        int count = 0;
        for(int i : nums3){
            for(int j : nums4){
                int sum = 0 - (i + j);
                if(map.find(sum) != map.end()){
                    count += map[sum];
                }
            }
        }
        return count;
    }
};

</details>
**383. 赎金信**
leetcode链接：https://leetcode.cn/problems/ransom-note/description/
题目描述：给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。如果可以，返回 true ；否则返回 false 。magazine 中的每个字符只能在 ransomNote 中使用一次。
核心思路：哈希法。本题考虑使用哪种哈希表结构，我首先想到的是map，但是使用数组内存消耗会更小，这里给出两种解法，主要是想强化一下代码能力。
unordered_map法：
<details>
<summary>点击查看代码</summary>


class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        unordered_map<char,int> map;//char类型，存储单个字符
        if(ransomNote.size() > magazine.size()){//首先判断长度，长度不够直接返回false
            return false;
        }
        for(char s : magazine){
            map[s]++;
        }
        for(char s: ransomNote){
            if(map.find(s) == map.end() || map[s] == 0){
                return false;
            }
            map[s]--;
        }
        return true;
    }
};

</details>
数组法：
<details>
<summary>点击查看代码</summary>


class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        if(ransomNote.size() > magazine.size()){
            return false;
        }
        int nums[26] = {0};
        for(int i = 0;i < magazine.size(); i++){
            nums[magazine[i] - 'a']++;
        }
        for(int i = 0;i < ransomNote.size(); i++){
            nums[ransomNote[i] - 'a']--;
            if(nums[ransomNote[i] - 'a'] < 0){
                return false;
            }
        }
        return true;
    }
};

</details>
**第15题. 三数之和**
leetcode链接：https://leetcode.cn/problems/3sum/description/
题目描述：给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。
<details>
<summary>点击查看代码</summary>


class Solution {
public:
    vector<vector<int>> threeSum(vector<int>& nums) {
        vector<vector<int>> result;
        sort(nums.begin(),nums.end());
        for(int i = 0;i < nums.size(); i++){
            if(nums[i] > 0)break;
            if(i > 0 && nums[i] == nums[i-1])continue;
            int left = i + 1,right = nums.size() - 1;
            while(right > left){
                if(nums[i] + nums[left] + nums[right] > 0)right--;
                else if(nums[i] + nums[left] + nums[right] < 0)left++;
                else{
                    result.push_back(vector<int>{nums[i],nums[left],nums[right]});//中括号
                    while(right > left && nums[right] == nums[right-1])right--;
                    while(right > left && nums[left] == nums[left+1])left++;
                    right--;
                    left++;
                }
            }
        }
        return result;
    }
};

</details>