面试题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))

浙公网安备 33010602011771号