代码随想录算法训练营第5天 | 242. 有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和

哈希表专题

一、Leetcode 242. 有效的字母异位词

简单的哈希表应用。使用数组存储

二、Leetcode 349. 两个数组的交集

第一次用unordered_set, 它构造函数可以直接导入vector，反之亦然。
例如 unordered_set nums1_set(nums1.begin(), nums1.end());
return vector(result_set.begin(), result_set.end());

三、Leetcode 202. 快乐数

当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法了。
判断int是几位整数的办法是一直/10。

四、Leetcode 1. 两数之和

学习了map的用法，
map.insert(pair<int, int>(nums[i], i));
智能指针：
auto iter = map.find(s);