脸熟onsite

请问3. 是不是 sum(前一次运算结果*当前值*当前深度)

fr42k 发表于 2019-3-9 11:07
请问3. 是不是 sum(前一次运算结果*当前值*当前深度)

我觉着还是nestedList sum，只不过乘的不是depth，而是depth的阶乘depth!，code里只需要维护一个preProduct就行了class Solution(object):
    def depthSum(self, nestedList):
        """
        :type nestedList: List[NestedInteger]
        :rtype: int
        """
        data = []
        return self.getSum(nestedList, 1, 1)

    def getSum(self, nestedList, depth, preProduct):
        result = 0
        for subList in nestedList:
            if subList.isInteger():
                result += depth * subList.getInteger() * preProduct
            else:
                result += self.getSum(subList.getList(), depth + 1, preProduct * depth)
        return result

点个赞吧，虽然看不到。。

谢谢楼主提供的方法！

339 follow up啥意思啊楼主，是深度改成阶乘了么？给你加米了