public int DepthSumInverse(IList <NestedInteger> nestedList)
{
Queue <NestedInteger> q = new Queue <NestedInteger>();
int total = 0, preTotal = 0;
foreach (NestedInteger ni in nestedList)
{
q.Enqueue(ni);
}
while (q.Count > 0)
{
int qSize = q.Count;
int levelTotal = 0;
for (int i = 0; i < qSize; i++)
{
NestedInteger temp = q.Dequeue();
if (temp.IsInteger())
{
levelTotal += temp.GetInteger();
}
else
{
foreach (NestedInteger x in temp.GetList())
{
q.Enqueue(x);
}
}
}
preTotal += levelTotal;
total += preTotal;
}
return(total);
}
public int DepthSum(IList <NestedInteger> nestedList)
{
Queue <NestedInteger> q = new Queue <NestedInteger>();
int total = 0;
int level = 1;
foreach (NestedInteger ni in nestedList)
{
q.Enqueue(ni);
}
while (q.Count > 0)
{
int qSize = q.Count;
for (int i = 0; i < qSize; i++)
{
NestedInteger temp = q.Dequeue();
if (temp.IsInteger())
{
total += (level * temp.GetInteger());
}
else
{
foreach (NestedInteger x in temp.GetList())
{
q.Enqueue(x);
}
}
}
level++;
}
return(total);
}