滑动窗口最大值

题解思路

这道题的核心是滑动窗口，需要找到每个窗口的最大值。我们可以使用 单调队列(双端队列) 来优化求解。

算法思路：

1. 维护一个双端队列 deque：
   • 存储数组的索引，而不是值，这样方便判断窗口是否过期。
   • 保证队列内索引对应的值单调递减（即队头最大）。

Leetcode 11.滑动窗口的最大值-原题链接

题目内容

给你一个整数数组$nums$，有一个大小为 $k$的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 $k$个数字。滑动窗口每次只向右移动一位。

输出 滑动窗口中的最大值 。

输入描述

输入共两行。

• 第一行为两个个整数,$n，k$。

• 第二行为$n$个整数$nums_0,nums_1,...,nums_{n-1}$，数字之间以空格分隔。

输出描述

如题，输出一行，数字之间以空格分隔。

样例1

输入

8 3
1 3 -1 -3 5 3 6 7

输出

3 3 5 5 6 7

说明

样例2

输入

1 1
1

输出

1

提示

• $1 <= nums.length <= 10^5$
• $-10^4 <= nums[i] <= 10^4$
• $1 <= k <= nums.length$