maxslidingwindow.py

        q, res = deque(), []
        for i, v in enumerate(nums):
            while q and v > nums[q[-1]]:
                q.pop()
            while len(q) < min(i+1,k):
                q.append(i)
            if i >= k-1:
                res.append(nums[q.popleft()])
        return res