刷题
F什么琛。
这个作者很懒,什么都没留下…
展开
-
LeetCode279:完全平方数
一、题目描述给你一个整数 n ,返回 和为 n 的完全平方数的最少数量 。完全平方数 是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9 和 16 都是完全平方数,而 3 和 11 不是。示例1输入:n = 12输出:3 解释:12 = 4 + 4 + 4示例2输入:n = 13输出:2解释:13 = 4 + 9二、解题思路本题可以使用数学知识来解答:任何正整数都可以拆分成不超过4个数的平方和,所以答案只可能是1,2,3,4如果一个数原创 2022-05-11 15:47:31 · 261 阅读 · 0 评论 -
LeetCode443:最小基因变化
一、题目描述基因序列可以表示为一条由 8 个字符组成的字符串,其中每个字符都是 ‘A’、‘C’、‘G’ 和 ‘T’ 之一。假设我们需要调查从基因序列 start 变为 end 所发生的基因变化。一次基因变化就意味着这个基因序列中的一个字符发生了变化。例如,“AACCGGTT” --> “AACCGGTA” 就是一次基因变化。另有一个基因库 bank 记录了所有有效的基因变化,只有基因库中的基因才是有效的基因序列。给你两个基因序列 start 和 end ,以及一个基因库 bank ,请你找出原创 2022-05-09 10:00:00 · 187 阅读 · 0 评论 -
LeetCode162:寻找峰值
一、题目描述峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组 nums,找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回 任何一个峰值 所在位置即可。你可以假设 nums[-1] = nums[n] = -∞ 。你必须设计一个时间复杂度为 O(log n) 的算法解决此问题。示例1:输入:nums = [1,2,3,1]输出:2解释:3 是峰值元素,你的函数应该返回其索引 2。示例2:输入:nums = [1,2,1,3,5,6,4]输出:1 或 5 解原创 2022-05-08 10:00:00 · 218 阅读 · 0 评论 -
LeetCode153:寻找旋转排序数组中的最小值
一、题目描述已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到:若旋转 4 次,则可以得到 [4,5,6,7,0,1,2]若旋转 7 次,则可以得到 [0,1,2,4,5,6,7]注意,数组 [a[0], a[1], a[2], …, a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], …, a[n-2]] 。给你一个元素值 互不相同 的数原创 2022-05-07 10:07:43 · 177 阅读 · 0 评论 -
剑指offer18:删除链表的节点
一、题目描述给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。示例:输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9 二、解题思路三、代码实现四、运行结果...原创 2021-04-07 11:34:52 · 137 阅读 · 13 评论 -
剑指offer24:链表的反转
一、题目描述定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL二、解题思路要实现链表的反转时,将当前节点的next 指针改为指向前一个节点,由于当前节点没有引用其前一个节点,因此必须事先存储当前节点的前一个节点。而在更改引用之前,还需要存储当前节点的下一个节点,不然无法实现遍历链表,最后返回新的头引用。三、代码实现原创 2021-04-06 11:39:04 · 1188 阅读 · 3 评论 -
剑指offer22:链表中倒数第K个节点
一、题目描述输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。二、解题思路思路一:1.统计出链表的长度,记为n2.设置一个指针,使其先走(n-k)步,即可找到第K个节点思路二(双指针):1.设置双指针slow和fast,使其都在head处2.让fast先走k步3.让slow和fast同时向后一原创 2021-03-30 16:13:12 · 2494 阅读 · 7 评论 -
剑指offer35:复杂链表的复制
一、题目描述复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null,具体结构如下图所示:二、解题思路1.在原来每个节点之后复制一个和前驱节点相同的新的节点2.为当前链表每一个新的节点的random属性复制3.将新建的节点拆出来组成一个新的链表,将原来的链表拆出来还原为原来的链表三、代码/*// Definition for a Node.class Node { int val;原创 2021-03-29 11:26:56 · 101 阅读 · 0 评论