LeetCode239 滑动窗口最大值

1. LeetCode239 滑动窗口最大值

2. 代码：

   class Solution:
       def maxSlidingWindow(self, nums: List[int], k: int) -> List[int]:
           n = len(nums)
           # 注意 Python 默认的优先队列是小根堆
           q = [(-nums[i], i) for i in range(k)]
           heapq.heapify(q)
   
           ans = [-q[0][0]]
           for i in range(k, n):
               heapq.heappush(q, (-nums[i], i))
               while q[0][1] <= i - k:
                   heapq.heappop(q)
               ans.append(-q[0][0])
   
           return ans
   

3. 思路：就是官方第一种思路，利用了优先队列。