İçeriğe atla
CodeItRaw
Yol

LIFO ve FIFO: parantezler, monoton yığınlar ve deque ile pencereler.

Temel fikirler

  • Yığın (LIFO): son açılan ilk kapanır. Python'da bir liste: append ve pop.
  • Monoton yığın: cevabını bekleyen elemanları tut; yeni gelen onları çözer.
  • Kuyruk (FIFO) ve iki uçlu kuyruk için collections.deque.

Kalıp

stack = []
for i, v in enumerate(values):
    while stack and stack[-1][1] < v:
        j, _ = stack.pop()
        # v answers j
    stack.append((i, v))

Önce şunları tamamla:Hashİki İşaretçi & Kayan Pencere

Dersler

Her ders tek bir fikri sıfırdan anlatır ve birkaç görevle biter. Dersler sırayla açılır; anlatımı istediğin zaman okuyabilirsin.

  1. 01

    Yığın: son giren ilk çıkar

    0/2 görev

  2. 02

    Sıra önemliyse sayaç yetmez

    0/3 görev

  3. 03

    Monoton yığın

    0/2 görev

  4. 04

    Yığında indeks, pencerede kuyruk

    0/2 görev

Boss

  • 05

    En Büyük Dikdörtgen

    Fonksiyon

    • Boss, konunun bütün dersleri bitince açılır. Onu da çözünce konu tamamlanır ve sonraki konular açılır.