请设计并实现一个算法，给定一个整数数组和一个固定大小的滑动窗口，窗口从数组左端滑到右端，每次向右移动一位，返回每个窗口内的最大值。请说明你的算法的时间复杂度和空间复杂度。

Question

Accepted Answer

考察点：考察滑动窗口问题的算法设计、数据选择与复杂度分析能力。回答思路：能正确描述滑动窗口的概念和问题边界 选用合适的数据结构（如双端队列）并解释原因 正确实现算法且能处理边界情况如窗口大小为1或数组为空 能准确分析时间复杂度和空间复杂度

考察说明