代码随想录Day7-454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和

代码随想录Day7—454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和

454.四数相加II

1. 使用map 巧妙解决
2. 其实不难

383. 赎金信

1. 使用数组做哈希（小写字母类）
2. 不难

15. 三数之和

1. 好难，没思路；
2. 可以排序啊！
3. continue语句不会直接调到整个循环的后面，而是跳回至条件判断，这样当前一轮循环剩余的代码不会执行，而新一轮的循环依旧可以继续进行；
4. 只有有元素重复出现在数组里，才会有可能得到重复的三元组；
5. 排序之后的去重写法：
   if (i > 0 && nums[i] == nums[i - 1]) {
   continue;
   }

18. 四数之和

1. 相比三数之和多加一层for循环;
2. 注意溢出，用long。