LeetCode 239 滑动窗口最大值 Sliding Window Maximum Python

最新推荐文章于 2024-05-24 09:55:35 发布

原创最新推荐文章于 2024-05-24 09:55:35 发布 · 311 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #Python

LeetCode 专栏收录该内容

21 篇文章

订阅专栏

该博客记录了用Python实现有关栈、堆、队列的LeetCode做题笔记，以第239题“滑动窗口最大值”为例，介绍了两种解题方法，一是用优先队列大顶堆，二是利用固定窗口大小，使用双端队列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有关栈、堆、队列的LeetCode做题笔记，Python实现

239. 滑动窗口最大值 Sliding Window Maximum

LeetCodeCN 第239题链接

第一种方法：用优先队列：大顶堆

第二种方法：因为窗口大小固定，只需要一个双端队列即可

class Solution:
    def maxSlidingWindow(self, nums: List[int], k: int) -> List[int]:
        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