İki Sayı Ekle (Add Two Numbers)
Yayınlanma:
2. İki Sayı Ekle
Sana iki tane veriliyor boş olmayan negatif olmayan iki tam sayıyı temsil eden bağlantılı listeler. Rakamlar saklanır ters siparişve düğümlerinin her biri tek bir rakam içerir. İki sayıyı ekleyin ve toplamı bağlantılı bir liste olarak döndürün.
İki sayının, 0 sayısının kendisi dışında herhangi bir baş sıfır içermediğini varsayabilirsiniz.
Örnek 1:
[Görselde 2->4->3, 5->6->4 ve 7->0->8 düğümleri gösteriliyor]
Giriş: l1 = [2,4,3], l2 = [5,6,4]
Çıkış: [7,0,8]
Açıklama: 342 + 465 = 807.
Örnek 2:
Giriş: l1 = [0], l2 = [0]
Çıkış: [0]
Soruda görsel içerik var: Görüntüde bir programlama sorusu bulunmaktadır. Solda problem metni ve 'Örnek 1' için bir görsel yer almaktadır. Görselde üç satırda düğümler (daireler) ve onları birbirine bağlayan oklar vardır. İlk satırda 2->4->3, ikinci satırda 5->6->4 sayıları bulunmaktadır. Üçüncü satırda ise bu iki sayının toplamını temsil eden 7->0->8 düğümleri gösterilmiştir. Sağ tarafta ise Java dilinde bir 'ListNode' sınıf tanımı ve 'addTwoNumbers' fonksiyonu içeren bir kod editörü penceresi bulunmaktadır.
Animasyonlu Video Çözüm
İlk yarısı ücretsiz izlenebilir, tamamı uygulamada.
Adım Adım Yazılı Çözüm
Merhaba Mustafa, bugün iki bağlı listeyi toplayan harika bir algoritma sorusuna birlikte bakalım.
İki Sayıyı Toplama Problemi
Soru bizden rakamları ters sırada tutulan iki bağlı listeyi toplamamızı istiyor. Yani 2, 4, 3 listesi 342 sayısını temsil eder.
Mantık: Eldeli Toplama
Algoritmamız basit: Bir dummy düğüm oluşturup sonuç listesini bunun üzerinden inşa edeceğiz. Ayrıca her adımda eldeyi de takip etmemiz gerekecek.
Algoritma Adımları
- Bir `dummy` baş düğüm oluştur.
- `l1` ve `l2` listeleri bitene veya elde kalmayana kadar dön.
- Toplamı al, mod 10 ile rakamı bul, bölüm ile eldeyi güncelle.
Çözümün devamı Solvi’de
3 adım daha kilitli. Tamamını animasyonlu ve sesli anlatımla ücretsiz izle.
Fotoğrafını çek, her soruyu böyle çöz.
Çözümün Devamını Ücretsiz İzle
İndirmesi ücretsiz · İlk çözümler hediye
