![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希表
LeetCode 题目,不一定是最好的解法,但力求简洁、易懂
Rock在学习
这个作者很懒,什么都没留下…
展开
-
哈希表刷题目录
名称 力扣地址 难度 标签 1. 两数之和(简单) https://leetcode.cn/problems/two-sum/ ☆☆ 哈希表原创 2023-11-12 08:29:10 · 45 阅读 · 0 评论 -
137. 只出现一次的数字 II(中等)
给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次。请你找出并返回那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。输入:nums = [2,2,3,2]原创 2024-01-31 20:34:14 · 126 阅读 · 0 评论 -
347. 前 K 个高频元素(中等)
给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。输入: nums = [1,1,1,2,2,3], k = 2。原创 2023-12-12 22:49:42 · 381 阅读 · 0 评论 -
316. 去除重复字母(中等)
给你一个字符串 s ,请你去除字符串中重复的字母,使得每个字母只出现一次。需保证 返回结果的字典序最小(要求不能打乱其他字符的相对位置)。输入:s = “bcabc”原创 2023-12-10 08:37:26 · 342 阅读 · 0 评论 -
380. O(1) 时间插入、删除和获取随机元素(中等)
int getRandom() 随机返回现有集合中的一项(测试用例保证调用此方法时集合中至少存在一个元素)。bool insert(int val) 当元素 val 不存在时,向集合中插入该项,并返回 true;bool remove(int val) 当元素 val 存在时,从集合中移除该项,并返回 true;// 由于 2 是集合中唯一的数字,getRandom 总是返回 2。集合现在包含 [2]。// 返回 false ,表示集合中不存在 2。// 2 已在集合中,所以返回 false。原创 2023-12-09 16:20:35 · 358 阅读 · 0 评论 -
454. 四数相加 II(中等)
输入:nums1 = [1,2], nums2 = [-2,-1], nums3 = [-1,2], nums4 = [0,2]原创 2023-12-09 16:18:24 · 347 阅读 · 0 评论 -
383. 赎金信(简单)
给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。magazine 中的每个字符只能在 ransomNote 中使用一次。输入:ransomNote = “a”, magazine = “b”如果可以,返回 true;否则返回 false。原创 2023-12-09 16:16:14 · 367 阅读 · 0 评论 -
202. 快乐数(简单)
然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 n 是 快乐数 就返回 true;不是,则返回 false。对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。如果这个过程 结果为 1,那么这个数就是快乐数。编写一个算法来判断一个数 n 是不是快乐数。原创 2023-12-09 16:13:45 · 361 阅读 · 0 评论 -
349. 两个数组的交集(简单)
给定两个数组 nums1 和 nums2 ,返回 它们的交集。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序。输入:nums1 = [1,2,2,1], nums2 = [2,2]原创 2023-12-09 16:10:53 · 350 阅读 · 0 评论 -
953. 验证外星语词典(简单)(LCR 034)
给定一组用外星语书写的单词 words,以及其字母表的顺序 order,只有当给定的单词在这种外星语中按字典序排列时,返回 true;否则,返回 false。输入:words = [“hello”,“leetcode”], order = “hlabcdefgijkmnopqrstuvwxyz”某种外星语也使用英文小写字母,但可能顺序 order 不同。字母表的顺序(order)是一些小写字母的排列。解释:在该语言的字母表中,‘h’ 位于 ‘l’ 之前,所以单词序列是按字典序排列的。原创 2023-11-18 17:41:11 · 41 阅读 · 0 评论 -
49. 字母异位词分组(中等)(LCR 033)
输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。字母异位词 是由重新排列源单词的所有字母得到的一个新单词。原创 2023-11-18 17:37:36 · 30 阅读 · 0 评论 -
242. 有效的字母异位词(简单)(LCR 032)
注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。输入: s = “anagram”, t = “nagaram”原创 2023-11-18 17:33:39 · 29 阅读 · 0 评论 -
1. 两数之和(简单)
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。输入:nums = [2,7,11,15], target = 9。输入:nums = [3,2,4], target = 6。你可以按任意顺序返回答案。原创 2023-11-12 08:25:38 · 21 阅读 · 0 评论