#哈希表
454. 四数相加 II
将 num1 和 num2 组合相加,num3 和 num4 组合相加,分别记录在两个不同的 map 容器中。四数之和就被转换为两数之和
383. 赎金信
这道题和242.有效的字母异位词稍有不同
202. 快乐数
建立一张哈希表,如果计算出来的结果有在其中,就直接退出循环,表面这个数不是快乐数,不然你就一直死循环了
242. 有效的字母异位词
但我们绝不能选择 set 集合,因为它有去重功能。可以选择 map 映射,key 是 单个字母,value 是 单个字母的个数。如果遍历完成之后,所有单个字母的 value 都为 0,那么两个字符串就是字母异位词
350. 两个数组的交集 II
之所以选择链表,而没有选择 set,因为后者会进行去重,导致统计结果有问题
1. 两数之和
个人遇到的问题是记不清 map 容器的 find 的方法究竟寻找的 key 还是 value?答案是 key!!!