leetcode刷题——哈希表

1.leetcode242有效的字母异位词。

哈希表法。排序法。sort需要的空间复杂度是O(logn)。另外字符串可以直接用sort函数。

2.leetcode383赎金信。

方法与上题相同。哈希计数。

3.leetcode49字母异位词分组。

注意：vector中，push_back与emplace_back效果相同，emplace_back（）不需要触发拷贝构造和转移构造。而且调用形式更加简洁，直接根据参数初始化临时对象的成员。

c++11 之emplace_back 与 push_back的区别_学之知之的博客-CSDN博客_emplace_back

4.leetcode438哈希表+滑动窗口。

5.leetcode1002查找共用字符。

6.leetcode349两个数组的交集

学会使用unordered_set。

 

 6.leetcode350两个数组的交集II

还是得记住上题的表格。而且记住小技巧。

7.leetcode202快乐数

两个方法。1、哈希表。2、快慢指针。

8.leetcode1两数之和。

不能用双指针法，因为双指针的话得排序，题目要求返回下标，一旦排序索引就变了。如果返回数值的话还是可以的。

9.leetcode18四数之和。