算法刷题-hash
hn小菜鸡
这个作者很懒,什么都没留下…
展开
-
LeetCode 面试经典150题 219.存在重复元素II
滑动窗口 + 哈希Set 解决存在重复问题II原创 2024-04-15 10:54:54 · 236 阅读 · 0 评论 -
LeetCode 面试经典150题 202.快乐数
快慢指针代替哈希表解决快乐数问题原创 2024-04-15 09:54:50 · 231 阅读 · 0 评论 -
LeetCode 面试经典150题 290.单词规律
一一映射需要用到两个哈希表原创 2024-03-28 23:59:31 · 366 阅读 · 0 评论 -
LeetCode 面试经典150题 242.有效的字母异位词
hash 表 数组代替原创 2024-03-28 23:29:37 · 345 阅读 · 0 评论 -
LeetCode 面试经典150题 205.同构字符串
哈希 解决 双射问题原创 2024-03-26 23:59:41 · 292 阅读 · 0 评论 -
LeetCode 面试经典150题 383.赎金信
哈希 解决 赎金信原创 2024-03-26 23:37:03 · 282 阅读 · 0 评论 -
LeetCode 面试经典150题 380.O(1)时间插入、删除和获取随机元素
考察的是链表和数组的特点,想要把他们优点兼具,要么链表+hash,要么数组+hash,但这两种结合还是有瑕疵,需要一些细节处理,比如链表+hash,不好按idx查找,也是这个原因我们选择了数组+hash。hash实现O(1)插入和删除,数组实现根据下标O(1)访问原创 2024-03-19 09:56:07 · 411 阅读 · 0 评论 -
LeetCode Hot100 49、字母异位词分组
是由重新排列源单词的所有字母得到的一个新单词。可以按任意顺序返回结果列表。给你一个字符串数组,请你将。原创 2023-10-13 16:32:22 · 43 阅读 · 0 评论 -
LeetCode Hot100 128、最长连续序列
注意:上述代码虽然有两层循环for+while,但是由于if (!set.contains(cur - 1))判断的存在,每个元素只会被遍历一次,因此时间复杂度也为O(n)。给定一个未排序的整数数组 nums。(不要求序列元素在原数组中连续)的。请你设计并实现时间复杂度为。原创 2023-10-13 17:06:31 · 29 阅读 · 0 评论 -
LeetCode Hot100 1、两数之和
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。和一个整数目标值 target。整数,并返回它们的数组下标。,请你在该数组中找出。原创 2023-10-07 22:56:34 · 80 阅读 · 1 评论