İçeriğe geç

İç içe listeyi düzleştir

Kolay#recursion#tree-walk~15 dk

Görev tanımı

Problem

Sana öğeleri ya tam sayı ya da herhangi bir derinlikte iç içe geçmiş başka listeler olan bir liste veriliyor. Yapıyı soldan sağa okurken göründükleri sırayla her tam sayıyı tutan tek bir düz liste döndür. Boş listeler hiçbir katkı yapmaz.

Örnekler

Input:  items = [1, [2, [3, 4]], 5]
Output: [1, 2, 3, 4, 5]
Neden: derinlik okuma sırasını değiştirmez
Input:  items = [[], [[]], [1]]
Output: [1]
Neden: herhangi bir derinlikteki boş listeler kaybolur
Input:  items = []
Output: []
Neden: edge case: okunacak hiçbir şey yok

İpuçları

0 / 3

Hedef zaman
O(n)
Hedef alan
O(n)

Kısıtlar

  • items are integers or lists, nested to any depth

Kodda değil de fikirde mi takıldın? Özyineleme temelleri bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case