LeetCode 239 Sliding Window Maximum

题目链接:Sliding Window Maximum

题意:给一个数组a[n],和区间长度k,求出所有区间[L , L + k - 1](0 ≤ L ≤ n-k)的最大值

 

用单调队列维护最大值,解法同POJ 2823

时间复杂度 \(O(n)\)

 

 

Categories: LeetCode