Videonun başlarındayım. Stack yardımı ile yapılabilir gibi duruyor. Her aday split'ten önce hem stringin şu anki durumunu hem kalan kelimeleri kombinleyip stack'e koysak, ilerde çıkmaz bir yola girdiğimizde stackten pop yapar devam ederiz. Ayni path'den gitmedigimizi garantilemek icin daha onceden sectigimiz pathi hashleyebiliriz. Veya, stack'in icine original string durumunu atmak yerine, diger tum aday splitleri atabiliriz boylelikle geri donup pop yaptigimizda otomatik olarak farkli bir path secmis oluruz. Split adayları olarak en uzun kelimeleri ilk denememiz gerekiyor çünkü onları satisfy etmesi diğerlerine göre daha zor. Bu çözümün space complexitysi kötü olur ama bence iyi bir çözüm olurdu.
Жыл бұрын
yorum için teşekkürler
@Ahmet-Bey Жыл бұрын
Bir gün gelecek benimle de röportaj yapacaklar, dimi Serhat abi :))