那些你不知道的求和

454. 四数相加 II - 力扣（LeetCode）
看题解前：四数相加，跟上一篇博客的两数相加看起来有异曲同工之妙。本来想的是模仿两数相加用unorder_map存一个，然后计算3个，想了想实现起来有点复杂，就看了题解思路然后尝试自己理解实现。
看题解后：还是用unordered_map，key保存nums1和nums2的和，value保存和的次数，然后在map里找0-(c+d)，如果找到了说明map中存在a+b的和加上c+d等于0，就用count加上对应的value值即可。

383. 赎金信 - 力扣（LeetCode）
看题解前：这个题跟之前有242. 有效的字母异位词 - 力扣（LeetCode）差不多，242这个就是要完全相同，383这个题就是一个单词的字母要完全包含另外一个单词的字母，思路就是先映射前一个单词，然后跟242同样方式遍历第二个单词，哈希表内值–，如果值小于0了，则表示字母不够则重组失败了。
看题解后：思路和实现基本没差别，多了一个判断也是我忽略的，就是要重组的单词的size比用来重组的单词的size大的话直接失败。

15. 三数之和 - 力扣（LeetCode）
看题解前：双指针，先排序然后for循环，i从0-size为第一个数，每次定义left为i+1，right为size-1为第二第三个数，求和如果>0则第三个数太大，right–，<0则left小，left++。最困难的就是去重问题，用vs调试了一会才发现问题，先后顺序很重要。
看题解后：大致思路没问题，就是对于去重的处理很细致，考虑了第一个元素相同的问题。

18. 四数之和 - 力扣（LeetCode）
看题解前：跟三数之和类似，还是指针，先确定两个数，然后两个指针移动即可，思路跟上述三数差不多的处理，还是要注意去重问题。
看题解后：相差不是特别大吧，今天的题开始有些绕了，比较考察对于特殊情况的处理。