刷题day7~哈希表结束

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

一、题

1. 54 四数相加II

给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0
使用4个for套着会超时
思路非常巧妙
先for (int a : A) { for (int b : B) { 将a+b都放到umap中，
unordered_map<int, int> umap; // key:a+b的数值，value:a+b数值出现的次数
而c+d的值需要为0-(a+b)，及使用umap.count(0 - (c + d))查看a+b+c+d是否为0，如果则提取key:a+b的val，这样统计四个相加为0出现的次数，妙哉。
技巧，记得使用for (int a : A) 来遍历

2. 383 赎金信

字符串A是否能用字符串B中的字母组成
太简单，重复类型，key:字母，value:该字母出现的次数

3. 5 三数之和

---

总结

提示：这里对文章进行总结：
例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。