前言
五天写了八道题,有点懈怠,但还是有收获。
内容
一般哈希表都是用来快速判断一个元素是否出现在集合里。
为了实现高效的查找和访问,map通常会使用哈希表或红黑树等数据结构来存储键值对。什么时候用map,什么时候用数组,要判断清楚。
力扣第一题,两数相加,适合用哈希表。
三数之和,四数之和是在一个数组里找target,用哈希表非常麻烦,需要去重导致代码效率很低,推荐使用双指针法,四数之和就是在三数之和的基础上再套一层for循环
四数相加,是四个独立的数组,因此两两相加,用哈希表非常方便。
另:要分清什么是key,什么是value
最后
适合用哈希表的题要想到用哈希表。下一站,字符串。