Day7 哈希表2
题目：
● 454.四数相加II
● 383. 赎金信
● 15. 三数之和
● 18. 四数之和
454 四数相加2
题目链接：
https://leetcode.cn/problems/4sum-ii/
文章讲解
https://programmercarl.com/0454.%E5%9B%9B%E6%95%B0%E7%9B%B8%E5%8A%A0II.html
视频讲解
第一想法
用两个map分别统计a+b,c+d的和出现的次数，然后找0-sum1是否存在并且把出现次数乘
看完解答后的想法
相同
实现过程中的问题
最后的结果是两个出现次数相乘
由于涉及到两个map的操作，所以要注意map的遍历利用iter遍历
并且查找的是first值，找到之后将second的值相乘
383赎金信
题目链接：
https://leetcode.cn/problems/ransom-note/
文章讲解
https://programmercarl.com/0383.%E8%B5%8E%E9%87%91%E4%BF%A1.html
视频讲解
第一想法
对两个字符串分别构建一个<key,value>，value表示出现的次数；
然后如果第二个字符串字幕对应出现次数大于等于第一个，则true；有一个小于则false
或者使用数组构建<key,value>
看完解答后的想法
相同
实现过程中的问题
注意需要先用magazine统计++,然后用哪个ransomeNote – 因为magazine里面出现的字幕比ransomeNote多
题目链接：
文章讲解
视频讲解