剑指 Offer 59 - I: 滑动窗口的最大值

阅读 61

2023-06-13

第一眼看这个感觉思路没啥大问题,就是一个大循环不断后移,然后小循环维护一个k长度的队列。注意peekFirst和peekLast的使用,双端队列可以打破先进先出或者先进后出的局限性,因此peek没有默认值,得加上First或者Last来进行索引。

这里首先,双端队列

 

 下面这里还有两个问题:1是不能是>=而得是>,因为如果有等于号多删除了一个元素的话到时候就会出现返回错误,导致结果有问题。2是不能用deque.peekLast这个放在nums中做索引,可能因为是Object目标?

 

精彩评论(0)

0 0 举报