LC: 339. Nested List Weight Sum
https://leetcode.com/problems/nested-list-weight-sum/


The Essence:
In Naturwissenschaften und auch in Informatik können viele Probleme und Konzepte auf andere Probleme und Konzepte reduziert werden, indem man einfach vom einem anderen Perspektiv ausgeht:
Die Datenstruktur “Nested List”, verschachtelte Liste ist fast äquivalent zu einem gerichteten Baum.
Jede verschachtelte Liste ist das Kind einer abgearbeiteten Liste und enthält selbst Kinder, wie Knoten eines Baums.
Die Aufgabe ist dann die Werte der Blätter multipliziert mit ihrer Tiefe zu summieren.
Details:
Der Durchlauf der Liste kann durch Tiefensuche erreicht werden, was auch mit der Multiplikationen hilfreich ist. Man kann auch BFS verwenden, aber dafür braucht man andere Datenstrukturen, um die Tiefe der Blätter zu speichern.
Solutions:
Default Code:
Last updated