![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
青青子衿_why
这个作者很懒,什么都没留下…
展开
-
LeetCode例题讲解:739.每日温度
又由于遍历到温度列表中的每个元素时都会更新数组 next 中的对应温度的元素值,因此对于任意 t,当 next[t] 不为无穷大时,令 j = next[t],则 j 是满足 temperatures[j] == t 且 i < j 的最小下标。对于每个元素 temperatures[i],在数组 next 中找到从 temperatures[i] + 1 到 100 中每个温度第一次出现的下标,将其中的最小下标记为 warmerIndex,则 warmerIndex 为下一次温度比当天高的下标。原创 2024-05-13 18:04:08 · 360 阅读 · 0 评论 -
LeetCode例题讲解:844.比较含退格的字符串
两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回。s 会变成 "c",但 t 仍然是 "b"。如果对空文本输入退格字符,文本继续为空。首先需要先写出经过退格处理后的字符串。s 和 t 都会变成 "ac"。之后写出另一个,并使两者加以比较。s 和 t 都会变成 ""。原创 2024-05-11 11:18:47 · 229 阅读 · 0 评论 -
LeetCode例题讲解:876.链表的中间结点
之后就可以创建新的链表头,并使其一点点移动到length/2的位置,之后将其回传。该代码主要讲解了c语言链表的应用,首先先遍历链表,求出链表的长度。该链表有两个中间结点,值分别为 3 和 4 ,返回第二个结点。如果有两个中间结点,则返回第二个中间结点。,请你找出并返回链表的中间结点。链表只有一个中间结点,值为 3。原创 2024-05-10 22:27:28 · 198 阅读 · 0 评论 -
LeetCode例题讲解:3005最大频率元素计数
元素 1 和 2 的频率为 2 ,是数组中的最大频率。因此具有最大频率的元素在数组中的数量是 4。数组中的所有元素的频率都为 1 ,是最大频率。因此具有最大频率的元素在数组中的数量是 5。是指该元素在数组中出现的次数。原创 2024-05-09 22:42:16 · 251 阅读 · 0 评论 -
LeetCode例题讲解:买卖股票的最佳时机 Ⅱ
随后,在第 4 天(股票价格 = 3)的时候买入,在第 5 天(股票价格 = 6)的时候卖出, 这笔交易所能获得利润 = 6 - 3 = 3。在第 1 天(股票价格 = 1)的时候买入,在第 5 天 (股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。或 maxProfit【7,1,5】+(3-6)若数组为【7,1,5,3,6,4】原创 2024-05-09 21:03:04 · 371 阅读 · 0 评论 -
LeetCode例题讲解:移动044
但会遇到一个问题,如果循环一次,当两个零连续时,则无法继续,默认为成功。若去除for中的break,则可以一个循环找出多个错误,加快一些时间。因此需要不断必须循环判断,当全部成立时方可停止循环判断。移动到数组的末尾,同时保持非零元素的相对顺序。,必须在不复制数组的情况下原地对数组进行操作。但该循环时间复杂度过大,需加以改进。,编写一个函数将所有。原创 2024-05-09 16:28:35 · 246 阅读 · 0 评论 -
LeetCode例题讲解:最大子数组和
请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。连续子数组 [4,-1,2,1] 的和最大,为 6。之后开始for循环,计算任意两端的值,并取出最大值。发现若数组为-1则无法通过,需改进max初始值。首先计算任意开头和结尾,计算其中间的数值和。而后则发现超出时间限制,需要再加以改进。是数组中的一个连续部分。原创 2024-05-07 22:19:53 · 316 阅读 · 0 评论 -
LeetCode例题讲解:快乐数
之后加上条件判断,当该数之前出现过时,则退出循环,未出现过则继续。中间添加了一个条件判断,需要判断该数在之前有没有出现过。实际上history最大只有9*9*10次,即810;之后开始按照题目对其计算平方和,将代码封装起来。之后简化算法,利用龟兔赛跑,寻找重复数。编写一个算法来判断一个数。原创 2024-05-07 21:24:10 · 504 阅读 · 1 评论 -
LeetCode例题讲解:只出现一次的数字
给你一个整数数组nums,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。原创 2024-05-07 16:17:55 · 492 阅读 · 0 评论