2026.02.03 第七天
454 四数相加||
本题首先要理解题意，知道构成元组的四个数中只要有一个的下标跟之前的元祖不重复即可。
由于存在四个数组，暴力遍历复杂度太高，从而想到能否降维，将前两个数组和后两个数组元素相加，使用unordered_map记录相加得到的值和对应值出现的次数，得到两个map，就成功将问题转化为力扣第一题两数之和的问题（此处和为0），从而顺利求解。
303 赎金信
解题思路与异位词基本一致
首先本题只涉及26个小写字母，那么我们可以定义一个长度为26的数组作为map来存储magazine中字符出现过的次数，同时借助数组的特点极大提高查询速度，哈希映射关系就是字母的自然排序从0-25，
而后遍历ransomNote，消费magazine积累下来的字符，最后遍历数组，出现负数说明字符不够用，返回false，反之返回true。
本题可以将遍历两个字符串放在同一个循环里从而提高代码运行速度，具体代码如下：
class Solution {
public:bool canConstruct(string ransomNote, string magazine) {if (ransomNote.size() > magazine.size()) {return false;}int hash[26] = {0};for (int i = 0; i < magazine.size(); i++) {hash[magazine[i] - 'a']++;if (i < ransomNote.size()) {hash[ransomNote[i] - 'a']--;}}for (int i = 0; i < 26; i++) {if (hash[i] < 0) {return false;}}return true;}
};
15 三数之和
梦破碎的地方~
本题中数组元素下标不能重复，三元组不能重复，但是同一个元素可以出现在多个不同的三元组中
如何实现三元组不重复和下标不重复呢？考虑进行排序从而方便去重。接着使用双指针进行元素查找
拿这个nums数组来举例，首先将数组排序，然后有一层for循环，i从下标0的地方开始，同时定一个下标left 定义在i+1的位置上，定义下标right 在数组结尾的位置上。
依然还是在数组中找到 abc 使得a + b +c =0，我们这里相当于 a = nums[i]，b = nums[left]，c = nums[right]。
接下来如何移动left和right呢， 如果nums[i] + nums[left] + nums[right] > 0 就说明 此时三数之和大了，因为数组是排序后了，所以right下标就应该向左移动，这样才能让三数之和小一些。
如果 nums[i] + nums[left] + nums[right] < 0 说明 此时 三数之和小了，left 就向右移动，才能让三数之和大一些，直到left与right相遇为止。
时间复杂度：O(n^2)。
https://file1.kamacoder.com/i/algo/15.三数之和.gif
我们要做的是 不能有重复的三元组，但三元组内的元素是可以重复的！要实现这一点只需要每次移动a使之与前一次不同即可。
18 四数之和
大道至简，在上一题的基础上套一层循环即可，不知道有没有更加简洁优美的解决方法~
要注意剪枝和本题中n可能是负数，导致两个数相加变小而不是变大。