İçeriğe geç

Derinlik ağırlıklı iç içe toplam

Kolay#recursion#pass-down~15 dk

Görev tanımı

Problem

Bir liste tam sayılar ve herhangi bir derinlikte iç içe geçmiş başka listeler tutuyor. Dış listedeki öğeler 1. derinlikte, onun içindeki bir listedeki öğeler 2. derinlikte duruyor ve böyle devam ediyor. Her tam sayının bulunduğu derinlikle çarpımlarının toplamını döndür.

Örnekler

Input:  items = [[1, 1], 2, [1, 1]]
Output: 10
Neden: 2. derinlikteki dört tane 1, 8 eder; 1. derinlikteki 2 de 2 eder
Input:  items = [1, [4, [6]]]
Output: 27
Neden: 1 * 1 + 4 * 2 + 6 * 3
Input:  items = [[[]]]
Output: 0
Neden: edge case: tam sayı olmayan derin iç içelik hiçbir şey eklemez

İpuçları

0 / 3

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

Kısıtlar

  • items are integers or lists, nested to any depth

Kodda değil de fikirde mi takıldın? Yukarı döndür ya da aşağı aktar bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır