İçeriğe geç

Geçerli parantezler

Ders 2 / 9 · 5 dk

Geçerli parantezler

Adım 1/14

Her açılan parantez stack'e girer. Kapanan parantez en son açılana cevap vermek zorunda.

Fikir

Geçerli parantezler (valid parentheses) probleminde açılan her parantezi push edersin. Kapanan bir parantez geldiğinde tepedekiyle, yani en son açılanla eşleşmek zorunda. Başka her durum string'in bozuk olduğu anlamına gelir. Tek geçiş, O(n); geçerli girdi boş bir stack'le biter.

Gerçek hayattan örnek

Sen yazarken işaretlemeni kontrol eden bir kod editörü düşün. Bir <div> hâlâ açıkken </section> kapatırsan satır anında işaretlenir; çünkü kapattığın etiket, ortada kalan herhangi bir etiket değil, en son açtığın etiket olmalı.

Kod

Sıra sende

Adımları doğru sıraya koy.

  1. Yalnız stack sonunda boş kaldıysa True döndür
  2. Boş bir stack'le başla
  3. Açılan her parantezi stack'e push et
  4. Kapanan bir parantezde tepeyi pop et ve eşleri karşılaştır

Mini quiz

1 / 3

Taramanın sonunda boş bir stack sana ne söyler?