滑动窗口最大值问题

[!Tip]

本节源代码见Github链接🔗

问题描述

给定一个滑动窗口大小为w的数组A[]，该滑动窗口从数组的最左边向最右边移动。假设只能看到在窗口中的w个数字，且每次窗口向右移动一个位置。例如：假设数组为[1 3 - 1 - 3 5 3 6 7]，窗口大小w等于3。则：

核心思路

实现代码

时间复杂度

出栈时间复杂度为O(n)，每次出栈都需要移动元素。

空间复杂度

空间复杂度为O(n)，用于栈空间。