
哈希表
文章平均质量分 53
answer_yym
且随疾风前行
展开
-
回旋镖的数量
文章目录1、描述2、关键字3、思路4、notes5、复杂度6、code1、描述给定平面上 n 对 互不相同 的点 points ,其中 points[i] = [xi, yi] 。回旋镖 是由点 (i, j, k) 表示的元组 ,其中 i 和 j 之间的距离和 i 和 k 之间的距离相等(需要考虑元组的顺序)。返回平面上所有回旋镖的数量。示例 1:输入:points = [[0,0],[1,0],[2,0]]输出:2解释:两个回旋镖为 [[1,0],[0,0],[2,0]] 和 [[1,0],原创 2021-09-13 10:45:31 · 129 阅读 · 0 评论 -
连续数组,
文章目录1、描述2、关键字,3、思路4、notes5、复杂度6、code1、描述给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组,并返回该子数组的长度。示例 1:输入: nums = [0,1]输出: 2说明: [0, 1] 是具有相同数量0和1的最长连续子数组。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/contiguous-array著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明原创 2021-06-03 16:13:49 · 139 阅读 · 0 评论 -
第一个出现一次的字符
文章目录1、描述2、关键字3、思路4、notes5、复杂度6、code1、描述在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。示例:s = “abaccdeff”返回 “b”s = “”返回 " "来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处原创 2021-06-02 17:05:45 · 75 阅读 · 0 评论 -
连续的子数组和
文章目录1、描述2、关键字3、思路4、notes5、复杂度6、code1、描述给你一个整数数组 nums 和一个整数 k ,编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组:子数组大小 至少为 2 ,且子数组元素总和为 k 的倍数。如果存在,返回 true ;否则,返回 false 。如果存在一个整数 n ,令整数 x 符合 x = n * k ,则称 x 是 k 的一个倍数。示例 1:输入:nums = [23,2,4,6,7], k = 6输出:true解释:[2,4]原创 2021-06-02 09:54:39 · 292 阅读 · 0 评论 -
复杂链表的拷贝
文章目录1、描述2、关键字3、思路4、notes5、复杂度6、code1、描述请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。来源:力扣(LeetCode)链接著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。2、关键字链表,赋值,多一个随机访问的指针,3、思路构造一个哈希表,键是原始链表的每个节点,值是新开辟空间创建出来的节点,遍原创 2021-05-23 21:36:54 · 108 阅读 · 0 评论