数据结构与算法之哈希表 做题思路总结

判断一个数在集合中是否重复出现过,一个元素是否在集合里

数组:题目给了明确的较少的数据个数,数组的大小受限。

关键词:26个字母

set:存放的值是key

multiset:可重复

unordered_set:读写效率高,不需要排序,不能重复

map:存放的是<key,value>,不仅要判断是否存在而且还要记录下标位置,因为要返回的下标

关键词:在该数组中找出和为目标值的那N个 整数,并返回他们的下标。

multimap:可重复

unordered_map:读写效率高,不需要排序,不能重复

三数之和,四数之和都在同一个数组里,下标还不能重复,使用哈希表需要复杂的去重。

建议使用双指针:

i遍历,left,      ……         right;

k遍历,i,left,   ……         right;

猜你喜欢

转载自blog.csdn.net/MuqiuWhite/article/details/128335712