İki Sayı Ekle
'İki Sayı Ekleme' sorunu için ayrıntılı kılavuz ve Python uygulaması.
1. Öğren
'İki Sayı Ekleme' sorunu Bağlantılı Liste bölümündeki önemli bir zorluktur.
Bu uygulama Python'deki kolay düzey mantığına odaklanır.
Sunduğumuz çözümlerde teknik doğruluğu ve kod okunabilirliğini ön planda tutuyoruz.
2. Real-World Applications
3. Visual Intuition
İki Sayı Ekleme işleminin mantık akışını görselleştirme.
4. Prerequisites
5. Step-by-Step Thinking
1. Understand the problem
İki Sayıyı Eklemek için problem açıklamasını dikkatlice okuyun.
2. Formulate brute force
Basit bir yinelemeli çözüm taslağı oluşturun.
3. Identify inefficiency
Gereksiz hesaplamaları arayın.
4. Optimize search path
Süreci hızlandırmak için karma veya sıralama kullanın.
5. Final Implementation
Üretim standartları kodunu temizleyin.
Sorun Bildirimi
Negatif olmayan iki tamsayıyı temsil eden iki boş olmayan bağlantılı liste verilir. Rakamlar ters sırada saklanır ve düğümlerinin her biri tek bir rakam içerir. İki sayıyı ekleyin ve toplamı bağlantılı liste olarak döndürün.
İki sayının, 0 sayısı dışında herhangi bir başta sıfır içermediğini varsayabilirsiniz.
Bağlantılı listeler Python listeleri olarak temsil edilir. Toplamı ters basamak sırasına göre bir liste olarak döndüren addTwoNumbers(l1: list, l2: list) -> list işlevini uygulayın.
- •The number of nodes in each linked list is in the range [1, 100]
- •0 <= Node.val <= 9
- •It is guaranteed that the list represents a number that does not have leading zeros
Örnekler
[2,4,3], [5,6,4]
[7,0,8]
342 + 465 = 807. Represented in reverse: [7,0,8].
[0], [0]
[0]
0 + 0 = 0.
[9,9,9,9,9,9,9], [9,9,9,9]
[8,9,9,9,0,0,0,1]
9999999 + 9999 = 10009998. Represented in reverse: [8,9,9,9,0,0,0,1].
Need a Hint?
Edge Cases to Watch
- Boş giriş yapıları
- Tek eleman girişleri
- Büyük sayısal sınırlar
Çözmeye Hazır mısınız?
Open the problem in PyRun's browser-based Python editor. Your code runs fully offline — no server required.
Mülakat Bilgileri ve Çeşitleri
Karmaşıklık Analizi Dökümü
Neden Zaman: Directly evaluates all possibilities.
Neden Uzay: Uses standard local memory.
Neden Zaman: Optimized paths reduce total operations.
Neden Uzay: May trade memory for speed.
Optimize Edilmiş Çözüm Python Kodu
Optimize Edilmiş Çözüm Python Kodu
def add_two_numbers_opt(l1, l2):
if isinstance(l1, list):
node1 = build_linked_list(l1)
node2 = build_linked_list(l2)
res = add_two_numbers_opt_helper(node1, node2)
return linked_list_to_list(res)
return add_two_numbers_opt_helper(l1, l2)
def add_two_numbers_opt_helper(l1: ListNode, l2: ListNode) -> ListNode:
dummy = ListNode(0)
curr = dummy
carry = 0
while l1 or l2 or carry:
val1 = l1.val if l1 else 0
val2 = l2.val if l2 else 0
total = val1 + val2 + carry
carry = total // 10
curr.next = ListNode(total % 10)
curr = curr.next
if l1: l1 = l1.next
if l2: l2 = l2.next
return dummy.nextKaba Kuvvet Kodu (Spoiler Korumalı)
Kaba Kuvvet Kodu (Spoiler Korumalı)
def add_two_numbers_brute(l1, l2):
if isinstance(l1, list):
node1 = build_linked_list(l1)
node2 = build_linked_list(l2)
res = add_two_numbers_brute_helper(node1, node2)
return linked_list_to_list(res)
return add_two_numbers_brute_helper(l1, l2)
def add_two_numbers_brute_helper(l1: ListNode, l2: ListNode) -> ListNode:
def to_num(node):
num, place = 0, 1
while node:
num += node.val * place
place *= 10
node = node.next
return num
total = to_num(l1) + to_num(l2)
dummy = ListNode(0)
curr = dummy
for digit in str(total)[::-1]:
curr.next = ListNode(int(digit))
curr = curr.next
return dummy.next or ListNode(0)Algorithm Pattern Checklist
When dealing with Linked List data patterns.
- Are constraints clear?
- Is there a linear or logarithmic optimization possible?
Key Revision Notes
Standart Bağlantılı Liste problem özellikleri geçerlidir.
İlgili Sorular
PyRun is built and maintained by an independent solo developer. If this helped your interview prep, consider buying a coffee!
Önerilen Python Kaynakları
İlgili etkileşimli eğitimler, yardımcı sayfalar ve kod karşılaştırmalarıyla bilginizi genişletin.
Python Döngüleri
Veriler üzerinde yineleme yapmak için Python döngülerini nasıl kullanacağınızı öğrenin. Etkileşimli örneklerle for döngüleri, while döngüleri, kesme, devam etme ve döngü en iyi uygulamaları konusunda uzmanlaşın.
Python Sözlüğüne Anahtar Ekleme ve Güncelleme
Python sözlüğüne nasıl öğe ekleyeceğinizi veya anahtar/değer çiftlerini nasıl güncelleyeceğinizi öğrenin. Köşeli parantezleri, güncelleme yöntemini ve birleştirme işleci seçeneklerini keşfedin.
Python String Yöntemleri Hile Sayfası
Python dize manipülasyonu için eksiksiz bir başvuru kılavuzu. Dize özelliklerini biçimlendirme, arama, bölme, değiştirme ve denetleme konusunda uzmanlaşın.
Python vs JavaScript: Hangi Programlama Dili En İyisidir?
Python ve JavaScript arasında kapsamlı bir karşılaştırma. Sözdizimi farklılıklarını, performansı, kullanım örneklerini (arka uç ve ön uç) ve kodlama örneklerini keşfedin.