![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希表
是馨呀!
这个作者很懒,什么都没留下…
展开
-
347. 前 K 个高频元素 JavaScript实现
先用哈希表Map统计每个数据的个数,然后进行排序操作。重要的是排序操作,如果要求是优于O(nlogn),则可供选择的只有堆排序和同排序。原创 2022-11-06 20:33:40 · 250 阅读 · 0 评论 -
349. 两个数组的交集 JavaScript实现
【代码】349. 两个数组的交集 JavaScript实现。原创 2022-09-01 15:44:45 · 254 阅读 · 1 评论 -
242. 有效的字母异位词 JavaScript实现
需要把字符映射到数组也就是哈希表的索引下标上,因为字符a到字符z的ASCII是26个连续的数值,所以字符a映射为下标0,相应的字符z映射为下标25。所以需要将 s[i] - ‘a’ 所在的元素做+1 操作即可,并不需要记住字符a的ASCII,只要求出一个相对数值就可以了。2、在遍历字符串t的时候,对t中出现的字符映射哈希表索引上的数值再做-1的操作。最后检查一下,record数组如果有的元素不为零0,说明字符串s和t一定是谁多了字符或者谁少了字符,return false。...原创 2022-09-01 15:12:05 · 207 阅读 · 0 评论 -
1. 两数之和 JavaScript实现
js leetcode 两数之和原创 2022-03-29 19:22:50 · 717 阅读 · 0 评论 -
为什么使用哈希表
哈希表1、作用:用来快速判断一个元素是否出现在集合中,可以将查找元素的复杂度从O(n)降低到O(1).2、哈希映射(1)对于每一个给定的关键字key值,通过哈希函数映射 f(key) 之后,就可以得到一个在哈希表M中 记录该关键字的地址。(2)通常的操作:key % (总长度) = 哈希表M中的位置每个关键字key对应的位置是固定的(3)<font color="red"存储的数据结构在python中,其实就是一个字典。将每个元素都对应一个序号,构成key-value的形式,存在字原创 2022-03-29 19:20:56 · 1323 阅读 · 0 评论