【数组】滑动窗口的最大值

最新推荐文章于 2022-06-04 11:18:29 发布

木木歹朱

最新推荐文章于 2022-06-04 11:18:29 发布

阅读量129

点赞数

本文链接：https://blog.csdn.net/qq_35319215/article/details/101469013

版权

# -*- coding:utf-8 -*-
class Solution:
    def maxInWindows(self, num, size):
        # write code here
        length = len(num)
        if length == 0 or length < size:
            return []
        qu, res = [], []
        for i in range(len(num)):
            while qu and num[qu[-1]] < num[i]:
                qu.pop()
            if qu and qu[0] <= i - size:
                qu.pop(0)
            qu.append(i)
            if size and i+1>=size:
                res.append(num[qu[0]])
        return res