Stock Span Simülatörü

Stock Span Simülatörü

i. günün span değeri, i. gün dâhil geriye doğru ardışık olarak fiyatı i. günün fiyatından küçük ya da ona eşit olan günlerin sayısıdır.

Kullanım

• Virgülle ayrılmış 1–10 pozitif Fiyat yazıp Yükle düğmesine basın ya da Örnek / Rastgele kullanın.
• Sonraki / Önceki bir adım ilerler ya da geriler; Oynat tüm adımları oynatır; Sıfırla başa döner; İptal oynatmayı durdurur.

Monoton yığın algoritması

1. Her i günü için, yığının üstündeki fiyat ≤ price[i] olduğu sürece indisleri pop edin.
2. Yığın boşsa span[i] = i + 1, değilse i − top.
3. i'yi push edin.

Yığın, fiyatları kesin azalan günleri tutar. Her indis en fazla bir kez push ve bir kez pop edildiğinden tüm çalışma O(n) sürer (saf yöntem O(n²)).