哈希表
文章平均质量分 55
小码大哈
这个作者很懒,什么都没留下…
展开
-
Leetcode454.四数相加(哈希表 分组 C++)
Leetcode454 四数相加 哈希表 分组 C++原创 2022-03-21 21:20:58 · 596 阅读 · 0 评论 -
Leetcode1.两数之和(哈希集合,C++)
Leetcode1.两数之和(哈希表,C++)题目示例知识点思路代码 题目 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 知识点 方法一:暴力枚举,两个for,此处略。 方法二:哈希集合 思路 将nums逐个存入哈希集合(unordered_map)中,每次存入前寻找哈希集合中是否存在ta原创 2022-03-03 22:46:37 · 169 阅读 · 0 评论 -
Leetcode202.快乐数(C++,哈希集合,快慢指针)
Leetcode202.快乐数(C++,哈希集合,快慢指针)题目示例知识点思路代码 题目 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。 如果这个过程 结果为 1,那么这个数就是快乐数。 如果 n 是 快乐数 就返回 true ;不是,则返回 false 。 示例 知识点 方法一:哈希集合 方法二:快慢指针 思路 方法一:将每次得到的sum存入哈希原创 2022-03-03 22:19:38 · 218 阅读 · 0 评论 -
Leetcode349.两个数组的交集(哈希表 C++)
简单的哈希表练习题,多种方法解决,一看就懂!原创 2022-03-02 21:55:03 · 540 阅读 · 0 评论 -
Leetcode242.有效的字母异位词(哈希表)
Leetcode242.有效的字母异位词题目描述示例知识点:哈希表思路代码 题目描述 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。 示例 知识点:哈希表 思路 因为这题实际是从一个集合(也就s中)和t中进行对比,看看内容是否完全一致,那么我们可以考虑利用哈希表。数组就是最简单的哈希表,这题我们利用数组来写,我们将s存进一个数组中,怎么存呢? 我们可以考虑构造一个数组recorde[26原创 2022-02-28 21:30:15 · 144 阅读 · 0 评论