觉得可这么理解: 1.进入deque末尾需要在一定范围内比较其中较大的值 2.当滑动到下一次的时候滑动窗口内都会包含前一个滑动窗口内部的size-1个元素,因此只需要比较当前滑动窗口最右侧的元素,因此时间复杂度相当于遍历数组为O(n)
1

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务