给定一个整数数组和一个滑动窗口大小 k，请找出每个窗口内的最小值，并输出所有窗口最小值的序列。例如，数组 [1,3,-1,-3,5,3,6,7]，k=3，输出 [-1,-1,-1,-3,3,3]？

Question

Accepted Answer

考察点：考察滑动窗口问题的算法设计与数据结构选择。回答思路：能准确描述问题并给出示例输出 能分析暴力解法的时间复杂度 能使用双端队列维护窗口内候选最小值的下标，并说明入队、出队和过期判断逻辑 能分析单调队列解法的均摊时间复杂度为 O(n)

考察说明