- 博客(8)
- 收藏
- 关注
RSS订阅原创 [leetcode面试经典150题]-122-买卖股票的最佳时机 II
在每一天，你可以决定是否购买和/或出售股票。思路很简单，如果是上升趋势就叠加利润，如果不是就下一个。你也可以先购买，然后在。
2025-02-21 20:05:22
153
原创 [leetcode面试经典150题]-121-买卖股票的最佳时机
我们更换一下思路，减少为一次遍历，先找到其中的当日股价最小值，然后再在后面的索引中找到最大利润值，如果没有的话则返回0。但由于没有做任何优化，时间直接超标了，用了双次循环直接超标了，现在来思考有什么办法。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回。第一版代码用最基础的逻辑去完成了，依次计算出所有的利润，然后比较。设计一个算法来计算你所能获取的最大利润。买入这只股票，并选择在。 表示一支给定股票第。
2025-02-21 19:36:04
123
原创 [leetcode面试经典150题]-189-轮转数组
比较简单，我们另外一个参数去存储数组边缘的数据，然后在数组按顺序移动即可。但是运行下来发现时间复杂度比较高，那么就得去思考能否优化。很明显我们这里因为使用了双重循环，所以导致时间复杂度。，将数组中的元素向右轮转。
2025-02-20 17:38:25
140
原创 [leetcode面试经典150题]-169-多数元素
测试用例顺利通过，但是提交在部分数据上出现问题了，考虑之后发现存在几个问题。 ，返回其中的多数元素。多数元素是指在数组中出现次数。你可以假设数组是非空的，并且给定的数组总是存在多数元素。首先思考了一下，给出了第一个版本。
2025-02-19 16:30:58
262
原创 [leetcode面试经典150题]-80-删除有序数组中的重复项 II
nums =[1,1,1,2,2,3]，第一个测试用例当第一个2完成判断后，进行了移位，此外按照原有的索引再进行对比就会出现预期结果[1,1,2,,3]，因此正确的方法应该是以慢指针作为判断标准。跟前面的异曲同工，很明显还是可以使用双指针，但是开始的时候犯了有一个很愚蠢的错误。代码初看没有什么大问题，但实际上在这里判断的时候仔细思考一下发现不太。删除重复出现的元素，使得出现次数超过两次的元素。并在使用 O(1) 额外空间的条件下完成。不要使用额外的数组空间，你必须在。，返回删除后数组的新长度。
2025-02-19 15:43:15
591
原创 [leetcode面试经典150题]-26-删除有序数组中的重复项
这里将其中的判断条件改为了从数组的第二个开始进行比较，如果与前一个不相同则拼接到慢指针上，则可以过滤掉所有的重复数据。而且现在只要经过一次循环，时间复杂度也比较低。还是使用了双指针的思想，但是细节上有差异。，返回删除后数组的新长度。删除重复出现的元素，使每个元素。 的唯一元素的数量为。 中唯一元素的个数。
2025-02-19 13:56:21
455
原创 [leetcode面试经典150题]-27-移除元素
元素的顺序可能发生改变。比较easy，使用双指针，修改数组即可。从基础开始复习Go和Python。 不同的元素的数量。
2025-02-19 13:25:51
133
原创 [leetcode面试经典150题]-88-并两个有序数组
然后发现在处理nums1为空的时候数组合并出现问题，分析发现原来是没有考虑到nums1是一个含有占位符的数组，需要修改nums1切片的返回。这里添加了一个新的数组，就可以去避免数组覆盖的问题，将两个数组从末尾开始进行放入，并且将最终的结果依次存入最终的数组中。目前的思路就是将空数组的情况单独拎出来处理，将非空数组挨个比较大小放入总长度为。然后发现再另一组数据中也出现了部分数据为0导致的问题，以及数组覆盖导致的问题。 个元素表示应合并的元素，后。 中，使合并后的数组同样按。比如说利用现成的函数。
2025-02-18 21:30:30
142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人