题目描述

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

返回 滑动窗口中的最大值 。

输入格式

第一行两个整数 $n, k$, 分别表示数组大小和窗口大小；

第二行 $n$ 个空格隔开的整数，表示数组中的元素。

输出格式

一行，每次滑动窗口中的最大值

示例 1：

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

3 3 5 5 6 7

解释：

滑动窗口的位置                  最大值
---------------               -----
[1  3  -1] -3  5  3  6  7       3
 1 [3  -1  -3] 5  3  6  7       3
 1  3 [-1  -3  5] 3  6  7       5
 1  3  -1 [-3  5  3] 6  7       5
 1  3  -1  -3 [5  3  6] 7       6
 1  3  -1  -3  5 [3  6  7]      7

示例 2：

1 1
1

1

提示：

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

source

leetcode.cn 239. 滑动窗口最大值