Leetcode 239 Python

最新推荐文章于 2025-06-07 21:43:05 发布

lovefreedom22

最新推荐文章于 2025-06-07 21:43:05 发布

阅读量618

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/u010429989/article/details/79325447

Leetcode 专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一种求解滑动窗口最大值问题的有效算法。通过使用双向队列维持递减顺序，确保队列头部始终为当前窗口的最大值。文章详细阐述了该算法的实现过程及核心代码。

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

解题思路：维护一个双向队列，其保持递减顺序，若队列头位置不在窗口中，队列头出队列，当前数小于队列尾或队列为空，则队列尾出队列，进行循环操作后，加入当前项。队列头即使当前窗口中的最大值。

class Solution(object):
    def maxSlidingWindow(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: List[int]
        """
        if nums == [] or k == 0:
            return []
        if len(nums)==1:
            return [nums[0]]
        queue = []
        ans = []
        for i in range(len(nums)):
            if queue != [] and queue[0] == i-k:
                queue.pop(0)
            while queue != [] and nums[queue[-1]]<nums[i]:
                queue.pop()
            queue.append(i)

            if i >= k-1:
                ans.append(nums[queue[0]])
        return ans