LC: 364. Nested List Weight Sum II

https://leetcode.com/problems/nested-list-weight-sum-ii/

Details:

Dafür gibt es 2 Wege:

Die ganze verschachtelte Liste durchlaufen und finden, was die maximale Tiefe ist. Danach alle Werte summieren, weil der Tiefenunterschied jetzt zu berechnen ist.
Sei die Summe der ersten Schicht der verschachtelten Liste eine Zahl S. Der eigentliche Wert wird durch Multiplikation mit der maximalen Tiefe berechnet. Dann kann man den Wert einer Schicht bis zu der tiefsten Schicht anhäufen. Bei jeder Tiefe wird diese Werte zu der gesamten Summe addiert. Das entspricht einer Breitensuche und kann durch Warteschlangen oder Hashtabellen implementiert werden.

Solutions:

https://github.com/spiralgo/algorithms/tree/master/src/main/java/algorithms/curated170/medium/nestedlistweightsum2 Default Code:

/**
 * // This is the interface that allows for creating nested lists.
 * // You should not implement it, or speculate about its implementation
 * public interface NestedInteger {
 *     // Constructor initializes an empty nested list.
 *     public NestedInteger();
 *
 *     // Constructor initializes a single integer.
 *     public NestedInteger(int value);
 *
 *     // @return true if this NestedInteger holds a single integer, rather than a nested list.
 *     public boolean isInteger();
 *
 *     // @return the single integer that this NestedInteger holds, if it holds a single integer
 *     // Return null if this NestedInteger holds a nested list
 *     public Integer getInteger();
 *
 *     // Set this NestedInteger to hold a single integer.
 *     public void setInteger(int value);
 *
 *     // Set this NestedInteger to hold a nested list and adds a nested integer to it.
 *     public void add(NestedInteger ni);
 *
 *     // @return the nested list that this NestedInteger holds, if it holds a nested list
 *     // Return empty list if this NestedInteger holds a single integer
 *     public List<NestedInteger> getList();
 * }
 */
class Solution {
    public int depthSumInverse(List<NestedInteger> nestedList) {
        
    }
}

PreviousLC: 362. Design Hit Counter NextLC: 366. Find Leaves of Binary Tree

Last updated 3 years ago