Geçerli parantezler
Adım 1/14
karartaranıyor
"{[()]}" taranıyor
{
[
(
)
]
}
(
]
stackboş
{
[
(
(
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.
- Yalnız stack sonunda boş kaldıysa True döndür
- Boş bir stack'le başla
- Açılan her parantezi stack'e push et
- Kapanan bir parantezde tepeyi pop et ve eşleri karşılaştır
Mini quiz
1 / 3