![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
哈希表
文章平均质量分 80
数据结构哈希表相关题目
THE_GREATEST
这个作者很懒,什么都没留下…
展开
-
哈希表映射
哈希表 映射一、题源:1. 两数之和问题描述给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。二、 思路:哈希表关于哈希表一般使用到的数据结构有 数组 、 set(集合) 、 map(映射) 。之前俩篇文章分别介绍了数组和集合的相关题目,使用数组一般是针对数值大小有限且机制的原创 2022-05-12 22:44:11 · 217 阅读 · 0 评论 -
哈希表集合
哈希表 集合一、题源:349. 两个数组的交集问题描述给定两个数组 nums1 和 nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。二、 思路:哈希表关于哈希表一般使用到的数据结构有 数组 、 set(集合) 、 map(映射) 。之前的一篇文章都是使用数组,但是要注意的是使用数组一般是针对数值大小有限且机制的情况。如果关键值大小限制跨度很大且特别分散,使用数组就造成空间的极大浪费,因此考虑另一种数据结构 set 。C++ 的关原创 2022-05-09 22:26:34 · 145 阅读 · 0 评论 -
哈希表数组
滑动窗口法一、题源:242. 有效的字母异位词问题描述给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。二、 思路:1、映射用 unordered_map 可以很方便的实现出现的字母及出现次数的计算。参考代码如下class Solution {public: bool isAnagram(string s, string t) { unor原创 2022-05-09 21:54:31 · 1612 阅读 · 0 评论