239.滑动窗口最大值

程序员正在诞生中

于 2025-03-25 10:36:04 发布

阅读量170

点赞数 5

分类专栏：蓝桥杯刷题代码随想录打卡文章标签：算法 leetcode python 滑动窗口单调队列

本文链接：https://blog.csdn.net/weixin_71888551/article/details/146496890

版权

代码随想录打卡同时被 2 个专栏收录

148 篇文章

订阅专栏

蓝桥杯刷题

127 篇文章

订阅专栏

class Solution:
    def maxSlidingWindow(self, nums: List[int], k: int) -> List[int]:
        
        res = []
        num = deque()
        for i in range(len(nums)):
            pushque(num,nums[i])
            if i>k and nums[i-k] == num[0]:
                num.popleft()
            if i>=k-1:
                res.append(num[0])
        return res
def pushque(num,a):
    while num and a>num[-1]:
        num.pop()
    num.append(a)

239. 滑动窗口最大值 - 力扣（LeetCode）