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

一、Leetcode 454. 四数相加 II

相当于两数相加。但是呢很巧妙的是，卡哥在遍历CD数组时把查哈希表的方法融入了进去。学习一下。

二、Leetcode 383. 赎金信

更简单了，主要是审题

1. 第一点“为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思” 这里说明杂志里面的字母不可重复使用。
2. 第二点 “你可以假设两个字符串均只含有小写字母。” 说明只有小写字母，这一点很重要

三、Leetcode 15. 三数之和

1. 注意添加循环终止条件判断 left < right

四、Leetcode 18. 四数之和

1. 剪枝：nums[k] > target && nums[k] >= 0，对应break
2. 去重：k > 0 && nums[k] == nums[k - 1]，对应continue
3. 注意long整型