哈希表
关注
分享
扫一扫
文章平均质量分 71
你好，此用户已存在
苍山负雪，明烛天南
展开
-
LRU缓存（哈希+双链表）
请你设计并实现一个满足约束的数据结构。实现LRUCachecapacitykey-1keyvaluekey-valuecapacity函数get和put必须以O(1)的平均时间复杂度运行。原创 2024-04-22 17:45:49 · 1152 阅读 · 0 评论 -
有效的字母异位词（哈希表）
由于字符串只包含 26个小写字母，因此我们可以维护一个长度为 26的频次数组a ，先遍历记录字符串 s中字符出现的频次，然后遍历字符串 t，减去数组a中对应的频次，最后在检查遍历数组a，如果出现a[i]！=0，则说明 t 包含一个不在 s中的额外字符，返回 false即可。中每个字符出现的次数都相同，则称。，编写一个函数来判断。原创 2023-11-06 23:17:04 · 110 阅读 · 0 评论 -
字母异位词分组（哈希解法）
基于以上思想，我们可以构造一个无序哈希表ordered_map，将字符串排序后的结果作为key，并将原字符串作为value存放，可知哈希表中对应的value就是我们需要的结果。是由重新排列源单词的所有字母得到的一个新单词。可以按任意顺序返回结果列表。给你一个字符串数组，请你将。原创 2023-11-06 23:34:43 · 105 阅读 · 0 评论 -
两数之和（哈希解法）
给定一个整数数组nums和一个整数目标值target，请你在该数组中找出target的那整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。原创 2023-11-07 00:22:18 · 251 阅读 · 0 评论 -
最长连续序列（哈希解）
但是还有一个问题是，如何判断我们遍历nums时枚举的数x是一个序列的起点呢？原创 2023-11-14 13:26:41 · 216 阅读 · 0 评论