力扣哈希刷题——总结篇【三】

前言

哈希篇题目完成，学到那些方法呢？回顾一下。

---

方法

（1）“判断一个元素有没有在某个集合中出现过”——可以考虑哈希结构。
（2）哈希结构：数组？set？map？选择那种结构，根据能否重复、必须有顺序的需求来判断。选到map后什么作key？什么作value？这个看题目返回的结果是什么？返回元素还是下标还是计数？
（3）因为数组操作：在第一篇有双指针法、暴力循环解决办法，即使哈希不适合，也可以拿来使用。
（4）可以边遍历边查找（适当的时候），没有必要把哈希结构内容全部遍历一遍放进去；再第二次遍历才找。

---

总结

哈希结构√
开启下一篇。

（欢迎指正，转载表明出处）