看前面很多人评论的问题，其实老师白班讲解由[3,-1,-3],5变成3,[-1,-3,5]的时候，出队顺序会让人误解，其实应该是维护队列需要从两边出队，也就是先把3从左边出队，然后判断-3<5，把-3从右边出队，再把-1出队，最后把5从右边入队

看一个数组：1，3，1，2，0，5 window也设为3。会移动到这步：deque：[3,1,2]，再下一步变为：[1,2,0] 此时deque中第一个元素（也就是最大元素）是1而不是2！

Java 版本答案 public int[] maxSlidingWindow(int[] nums, int k) { if(nums.length==0) return new int[0]; int[] res = new int[nums.length - k + 1]; Deque<Integer> deque = new ArrayDeque<>(); for(int i=0;i<nums.length;i++) { // 删除队列中小于窗口左边下标的元素 if(i >= k && i - k + 1 > deque.peek()) deque.remove(); // 从队列右侧开始, 删除小于nums[i] 的元素 while(!deque.isEmpty() && nums[deque.peekLast()] < nums[i]) deque.removeLast(); deque.add(i); // 队列左侧是最大值,加入结果 if(i - k + 1 >= 0) res[i - k + 1] = nums[deque.peek()]; } return res; }

我在写此类算法题时候，使用的是JS语言， 所以直接编写如下的代码： var maxSlidingWindow = function(nums, k) { if (nums.length === 0) return nums; const r = []; for (let i = k; i <= nums.length; i++) { r.push(Math.max(...nums.slice(i - k, i))); } return r; }; 我当时还特别疑惑为什么此题的难度为hard。 编程语言有时候会限制个人的思维， 前端的代码没有遇到过复杂的数据结构， 导致一些思路根本打不开，这也是我需要克服的一点。

我的理解一种算法比另外种在当前环境下更优一定是有地方解决了前一种算法的哪里做的无用功，这个例子里deque是不是就是避免了堆中需要重排的这部分无用功从而优化了性能？有一点不理解的地方为什么用deque，我看并没有从右边出列的情况，使用普通的队列为什么不行呢？

老师，有一种情况， ［6，4，5，3，2，1］，k=3， 当3入队时，6出队，因为4和5都比3大，所以需要重新判断窗口中哪个数值最大，这部分的时间复杂度是不是忘记算了？

deque没有维护第二大数字，当最大值移除后，是否要重新算最大值?

每个元素进队列后，是需要判断是否要干掉前面的数的吧，这个时间不用算吗？

老师讲得非常棒，但是我最困惑的一点是，window窗口维护的是序列号，而不是具体的值，，这是我最困惑的一点，导致后面花了很多时间，一直没理解这个答案，我就是喜欢跳着看内容，，，， 好吧~_~，问题最终还是解决了。。。。

老师 两个 循环了 为什么时间复杂度是 On 的呢 没看懂这里老师