返回首页
滑动窗口最大值
LeetCode Hot 100
子串
难度:
困难
题目描述
给定一个数组和窗口大小 k，找出每个窗口的最大值。
解题思路
使用双端队列存储窗口内可能的最大值的索引。维护队列的单调性，确保队列头始终是当前窗口最大值的索引。时间复杂度为 O(n)。