刷题日记0829

今日计划5道

5/5

今天想把1个蔓越莓贝果和5个麻薯都吃掉。不行，吃个贝果，麻薯要忍住。

80. 删除有序数组中的重复项 II 中等

看题解。

其中慢指针表示处理出的数组的长度，快指针表示已经检查过的数组的长度，即 nums[fast] 表示待检查的第一个元素，nums[slow−1] 为上一个应该被保留的元素所移动到的指定位置。

leetcode 正在维护中哦莫。

169. 多数元素 简单

看题解。用哈希表unordered_map

189. 轮转数组 中等

写了一遍超时了，用的开头插入，结尾删除。

问 D 老师，三次翻转法。妙。

reverse通过交换首尾元素的方式实现反转，需要遍历前半部分元素，时间复杂度 O(n)

累了，休息一下。

121. 买卖股票的最佳时机 简单

看题解。思路重合了一半吧，还是折线图比较直观。只需要找到最小的可以。

122. 买卖股票的最佳时间 中等

感觉这个比121简单。就是累加。

计划完成！

还早，没到睡觉的点。再做会吧。

55. 跳跃游戏 中等

计算最远可以到达的位置，这个思路牛哇。想不出这个思路的人是这么觉得的。

明天写，收工！