代码随想录算法训练营第七天｜454.四数相加II｜383. 赎金信｜ 15. 三数之和｜18. 四数之和

454.四数相加II

文档讲解：四数相加

思路：

遍历前两个数组，map中key存两数之和，value存和出现的次数，再遍历后两个数组，假如map中出现0-sum的key，即说明存在四数之和为0。

遇到的问题：

Map.getOrDefault(Object key, V defaultValue)是MAP接口的一个方法，用于获取指定键对应的值，如果键不存在，则返回一个默认值。

383. 赎金信

文档讲解：赎金信

思路：

和字母异位词很像，使用一个26大小的数组存储出现的字母个数，ransomNote++，magazine--，如果最后数组中有正数的话就说明ransomNote不能全部由magazine中字母组成，返回false

遇到的问题：

toCharArray()是String类的一个方法，‌它允许你将一个字符串转换为一个字符数组。‌

15. 三数之和

文档讲解：三数之和

思路：

首先将数组排序，然后有一层for循环，i从下标0的地方开始，同时定一个下标left 定义在i+1的位置上，定义下标right 在数组结尾的位置上。

依然还是在数组中找到 abc 使得a + b +c =0，我们这里相当于 a = nums[i]，b = nums[left]，c = nums[right]。

 如果nums[i] + nums[left] + nums[right] > 0，就说明此时三数之和大了，因为数组是排序后了，所以right下标就应该向左移动。

如果 nums[i] + nums[left] + nums[right] < 0，说明此时三数之和小了，left 就向右移动，才能让三数之和大一些，直到left与right相遇为止。

遇到的问题：

跟着讲解写完也不是特别懂。。以后返工

18. 四数之和

文档讲解：四数之和

思路：

在三数之和上再套一层循环，注意剪枝和去重。

遇到的问题：

再返工。。。

---

总结

难难难