Yığında indeks, pencerede kuyruk

Yığına değer yerine indeks koymak sana iki bilgiyi birden verir: değeri (values[i]) ve yeri. "Kaç gün beklemeli?" gibi sorularda cevap iki yerin farkıdır; değeri saklasaydın bu farkı hesaplayamazdın.

1from collections import deque
2window = deque()
3for i, v in enumerate(values):
4    while window and values[window[-1]] <= v:
5        window.pop()
6    window.append(i)
7    if window[0] <= i - size:
8        window.popleft()

Yığın bir ucu kullanır (son giren ilk çıkar), kuyruk iki ucu (ilk giren ilk çıkar). Listenin başından pop(0) yapmak kalan bütün elemanları kaydırır; kuyruk gerektiğinde deque kullan.