程序员代码面试指南 python实现（第一章栈和队列 :生成窗口最大值数组）

Avery123123

于 2019-10-30 09:16:52 发布

阅读量249

点赞数 1

分类专栏：程序员代码面试指南（Python实现）文章标签：程序员代码面试指南python 生成窗口的最大值数组

本文链接：https://blog.csdn.net/Avery123123/article/details/102812156

版权

程序员代码面试指南（Python实现）专栏收录该内容

13 篇文章 4 订阅

订阅专栏

程序员代码面试指南 python实现（生成窗口最大值的数组）

程序员代码面试指南 python实现（第一章栈和队列）
- 生成窗口最大值的数组

程序员代码面试指南 python实现（第一章栈和队列）

生成窗口最大值的数组

题目描述
在这里插入图片描述

def getMaxWindow(arr,w):
    if arr == [] or w <1 or len(arr) < w:
        return
    qmax = Queue()
    res = []
    index = 0

    for i in range(len(arr)):
        while qmax.isEmpty() != True and arr[qmax.peekLast()] <= arr[i]:
            qmax.pollLast()
        qmax.add(i)
        if  qmax.peekFirst() == i-w:
            qmax.pollFirst()
        if i >=w-1:
            res[index] = arr[qmax.peekFirst()]
            index += 1

    return res