滑动窗口最大值

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

返回滑动窗口每次移动时窗口内的最大值。

约定

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

输入

• nums：整数数组
• k：窗口大小

输出

每个窗口位置的最大值数组。

示例一

输入：

nums = [1, 3, -1, -3, 5, 3, 6, 7], k = 3

输出：

[3, 3, 5, 5, 6, 7]

解释：

窗口位置                 最大值
[1 3 -3] -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

示例二

输入：

nums = [1], k = 1

输出：

[1]

复杂度要求

• 时间复杂度：O(n)
• 空间复杂度：O(k)