力扣哈希表--总结篇

前言

五天写了八道题，有点懈怠，但还是有收获。

内容

一般哈希表都是用来快速判断一个元素是否出现在集合里。

为了实现高效的查找和访问，map通常会使用哈希表或红黑树等数据结构来存储键值对。什么时候用map，什么时候用数组，要判断清楚。

力扣第一题，两数相加，适合用哈希表。

三数之和，四数之和是在一个数组里找target，用哈希表非常麻烦，需要去重导致代码效率很低，推荐使用双指针法，四数之和就是在三数之和的基础上再套一层for循环

四数相加，是四个独立的数组，因此两两相加，用哈希表非常方便。

另：要分清什么是key，什么是value

最后

适合用哈希表的题要想到用哈希表。下一站，字符串。