刷题小记录-哈希表

55 阅读1分钟

刷力扣总结

散列表(Hash table,也叫哈希表),是根据键(Key)而直接访问在内存存储位置的数据结构。也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做散列函数(哈希函数),存放记录的数组称做散列表。
在JavaScript中,哈希表通常是通过对象来实现的。对象的属性名就是键,属性值就是对应的值。通过对象的属性访问和赋值操作,可以快速地实现对数据的操作。此外,在ES6中还引入了Map和Set这两种数据结构,它们也可以看作是哈希表的变种。

49、字母异位词

根据map key值不重复

涉及复习知识点:
Map.prototype.values()
Array.from()

389、找不同

根据map设置key值出现的次数做计数,判断时对计数做减法当数值为0删除key,最后剩余的key即为要找的

涉及复习知识点:
Map.prototype.keys()

128最长连续序列

哈哈哈哈,虽然在热门100题里归于哈希类,但我却直接用了去重+排序

前缀和+和希表--560和为k的子数组