刷题Day7 | 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和

454.四数相加II

题目链接：454. 四数相加 II - 力扣（LeetCode）

思路：存（两数和，次数）到map里，再找target-其他两数和统计次数。

383. 赎金信

题目链接：383. 赎金信 - 力扣（LeetCode）

思路：数组存magzine字符，统计ransomNote字符，<0即false。

15. 三数之和

题目链接：15. 三数之和 - 力扣（LeetCode）

思路：双指针。一个i遍历数组，left和right分布头尾，一次for循环获取当前i的所有可能性组合。剪枝和去重逻辑多注意。

18. 四数之和

题目链接：454. 四数相加 II - 力扣（LeetCode）

思路：双指针。一个k遍历数组。（开始“三数之和”逻辑）一个i遍历数组，left和right分布头尾，一次for循环获取当前i的所有可能性组合。一级和二级剪枝和去重逻辑多注意。