核心数据结构:维护一个下标的双端队列 dq,使得队列中对应的值严格单调递减。这样队首始终是当前窗口的最大值下标。
对每个下标 i 执行:
给你一个整数数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧,你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册