leetcode
leetcode刷题
来自未来的帅帅
这个作者很懒,什么都没留下…
展开
-
每日一题-跳跃游戏 0822
最开始考虑到对数组中0前边的元素进行判断。如果0位置前边的元素都不可以绕过0,那么可以判断不能跳跃到最后,但是这种想法需要对类似于[3, 0, 0, 0]这样连续几个0的情况进行判断,因此比较繁琐。维护了最远可以到达的位置,遍历整个数组,只有当前位置加当前位置的跳跃步数大于最远到达位置时才更新这个值。原创 2024-08-22 11:28:17 · 185 阅读 · 0 评论 -
每日一题-买卖股票的最佳时机2 0821
考虑当天拥有股票的利润和当天没有股票的利润取决于前一天有股票和没有股票的利润,因此可以定义四个变量分别保存这四个值,最后一天没有股票的利润则为最大的利润。,思路就是相邻的两天股票上涨就算利润,股票下降就不算,原创 2024-08-21 11:05:40 · 167 阅读 · 0 评论 -
每日一题-买卖股票的最佳时机 0820
考虑使用一遍for循环,每次判断这次的价格和历史最低价的差值,即利润,是否大于历史利润,来更新利润,使用一次for循环可以解决。这里最开始使用暴力解法,两个for循环来跑leetcode报超时的错误,显然运行时间过长了。原创 2024-08-20 11:03:46 · 192 阅读 · 0 评论 -
每日一题-轮转数组 0819
把整个数组想象成一个环形的队列,根据k的值来选取更新后第一个位置的值,然后循环这个环形的队列。原创 2024-08-19 10:13:54 · 103 阅读 · 0 评论 -
每日二题-删除有序数组中的重复项2 多数元素 0818
同上一题一样记录两个位置信息,next_idx不断后移,遍历vector,real_idx根据不同的条件判断是否后移,多加了一个is_twice标志位判断是否多余两次。原创 2024-08-18 19:55:44 · 125 阅读 · 0 评论 -
每日一题-删除有序数组中的重复项 0817
记录两个位置信息,一个find_next不断后移,一个recording记录排列好的上一个不重复的位置。原创 2024-08-17 10:24:06 · 135 阅读 · 0 评论 -
每日一题-移除元素 0816
使用了两个指针,根据两个指针指向的值与val的关系分为四种情况,比较好理解,但效率不高。原创 2024-08-16 11:04:46 · 151 阅读 · 0 评论 -
每日一题-合并两个有序数组 0815
【代码】每日一题-合并两个有序数组 0815。原创 2024-08-15 16:39:30 · 106 阅读 · 0 评论