239-Sliding Window Maximum

题目:返回滑动窗口中的最大值

def maxSlidingWindow(nums,k):
    if not nums:
        return []
    window,res = [],[]
    for i ,x in enumerate(nums):
        if i>=k and window[0]<=i-k:
            window.pop(0)
        while window and nums[window[-1]] <= x:
            window.pop()
        window.append(i)
        if i >= k-1:
            res.append(nums[window[0]])
    return res

 

239-Sliding Window Maximum

上一篇:P3628 [APIO2010]特别行动队


下一篇:C#设置Excel行高、列宽