代码随想录Day7—454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和
454.四数相加II
- 使用map 巧妙解决
- 其实不难
383. 赎金信
- 使用数组做哈希(小写字母类)
- 不难
15. 三数之和
- 好难,没思路;
- 可以排序啊!
- continue语句不会直接调到整个循环的后面,而是跳回至条件判断,这样当前一轮循环剩余的代码不会执行,而新一轮的循环依旧可以继续进行;
- 只有有元素重复出现在数组里,才会有可能得到重复的三元组;
- 排序之后的去重写法:
if (i > 0 && nums[i] == nums[i - 1]) {
continue;
}
18. 四数之和
- 相比三数之和多加一层for循环;
- 注意溢出,用long。