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

浙公网安备 33010602011771号