面试题59:队列的最大值

滑动窗口的最大值

def queuemax(array,k):
    if len(array)<k:
        return None
    reslist = []
    for i in range(len(array)-k+1):
        temp=array[i:i+k]
        tempmax = max(temp)
#         print(tempmax)
        reslist.append(tempmax)
    return reslist
​
if __name__ == "__main__":
    array = [2,3,4,2,6,2,5,1]
    k = 3
    print(queuemax(array,k))

  

posted @ 2019-08-21 15:35  lililili——  阅读(301)  评论(0)    收藏  举报