力扣分类刷题（哈希表第一次）

最新推荐文章于 2023-02-20 22:30:14 发布

coderzyxx

最新推荐文章于 2023-02-20 22:30:14 发布

阅读量118

点赞数

文章标签： leetcode 散列表算法

本文链接：https://blog.csdn.net/j15941558855/article/details/125018961

版权

1哈希表

242.有效的字母异位词：比较简单，因为元素集合有限，可以用数组来充当哈希表，值得注意的一点是可以用 - -的方式只维护一个 “哈希表”。
1. 查找常用字符：也可以用数组代替哈希表，可以分治俩俩比，直接写函数或者是整体写，不过整体写要注意hashother在c艹中，一开始可以初始化hashother[26]={0};但之后每一轮都要重新初始化memset(hashOtherStr, 0, 26 * sizeof(int));
1. 两个数组的交集:直接用unordered_set，没啥好说的。
1. 快乐数：特殊数会进入循环，只需用unordered_set判断有没有重复就能判断是不是快乐数。
1. 两数之和：可以用unordered_map<int,int>，key值为nums[i]，value为i的值。
1. 四数相加II: 将4个数组分成两两一组，一组用unordered_map记录和的值，另一组只要判定上一组满足的个数就可以了。
1. 赎金信:伞兵题，直接unordered_map。
1. 三数之和：排序+双指针，完全没必要用哈希。
1. 四数之和：排序+双指针，不过需要两层for循环，整体和三数之和没有区别。