哈希表
哈希表
爱吃芝麻汤圆
西交软工学子,神经网络、机器学习、机器人、算法等方向均有涉猎,欢迎关注,大家一起进步成长
展开
-
697. 数组的度-LeetCode(C++)
拥有相同大小的度的最短连续子数组,返回其长度。的定义是指数组里任一元素出现频数的最大值。给定一个非空且只包含非负数的整数数组。真的很巧妙,用空间换取多次遍历。原创 2024-09-24 23:36:32 · 107 阅读 · 0 评论 -
645. 错误的集合-LeetCode(C++)
不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合。请你找出重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。原创 2024-09-24 23:36:01 · 106 阅读 · 0 评论 -
205. 同构字符串-LeetCode(C++)
9.13。原创 2024-09-19 11:28:59 · 193 阅读 · 0 评论 -
219. 存在重复元素 II-LeetCode(C++)
判断数组中是否存在两个。原创 2024-09-19 11:31:17 · 158 阅读 · 0 评论 -
599. 两个列表的最小索引总和-LeetCode(C++)
假设 Andy 和 Doris 想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的列表,每个餐厅的名字用字符串表示。如果答案不止一个,则输出所有答案并且不考虑顺序。你可以假设答案总是存在。原创 2024-09-19 11:30:43 · 195 阅读 · 0 评论 -
138. 随机链表的复制-LeetCode(C++)
我们首先将该链表中每一个节点拆分为两个相连的节点,例如对于链表 A→B→C,我们可以将其拆分为 A→A′→B→B′→C→C′。这样,我们可以直接找到每一个拷贝节点 S′的随机指针应当指向的节点,即为其原节点 S 的随机指针指向的节点 T 的后继节点 T′。当我们完成了拷贝节点的随机指针的赋值,我们只需要将这个链表按照原节点与拷贝节点的种类进行拆分即可,只需要遍历一次。指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态。,该指针可以指向链表中的任何节点或空节点。原创 2024-09-19 11:29:40 · 511 阅读 · 0 评论 -
167. 两数之和 II - 输入有序数组-LeetCode(C++)
使用双指针的实质是缩小查找范围。那么会不会把可能的解过滤掉?要求空间复杂度为常量级,没法用哈希表,不然跟532类似,直接秒了。,请你从数组中找出满足相加之和等于目标数。但是题目中给出的数组是有序的,并且每个输入。除非初始时左指针和右指针已经位于下标。如果设这两个数分别是。的形式返回这两个整数的下标。初始时两个指针分别指向下标。,左指针指向的下标小于或等于。,右指针指向的下标大于或等于。,否则一定是左指针先到达下标。的位置或者右指针先到达下标。以长度为 2 的整数数组。重复使用相同的元素。原创 2024-09-19 11:30:11 · 343 阅读 · 0 评论 -
290. 单词规律-LeetCode(C++)
2024.9.12。原创 2024-09-13 00:03:29 · 537 阅读 · 0 评论 -
202. 快乐数-LeetCode(C++)
2024.9.12。原创 2024-09-13 00:01:43 · 682 阅读 · 0 评论 -
500. 键盘行-LeetCode(C++)
此时我们已经轻车熟路了,哈希表的键就是26(或者52)个字母,值就是对应的行号。同一行的字母打印出来的单词。原创 2024-09-13 00:02:42 · 382 阅读 · 0 评论 -
532. 数组中的 k-diff 数对-LeetCode(C++)
2024.9.12。原创 2024-09-13 00:04:27 · 591 阅读 · 0 评论 -
128. 最长连续序列-LeetCode(C++)
2024.9.12。原创 2024-09-12 01:32:42 · 747 阅读 · 0 评论 -
633. 平方数之和-LeetCode(C++)
2024.9.11。原创 2024-09-12 01:29:25 · 692 阅读 · 0 评论 -
349. 两个数组的交集-LeetCode(C++)
2024.9.11。原创 2024-09-12 01:30:49 · 535 阅读 · 0 评论 -
1. 两数之和-LeetCode(C++)
2024.9.11。原创 2024-09-12 01:26:41 · 402 阅读 · 0 评论