Py学习  »  Python

每日一道算法题--leetcode 124--二叉树中的最大路径和--python

杉杉不要bug • 4 年前 • 530 次点击  
阅读 2

每日一道算法题--leetcode 124--二叉树中的最大路径和--python

【题目描述】

【源代码】

class Solution(object):
    def maxPathSum(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """
        self.res = float('-inf')
        self.dfs(root)
        return self.res
   
    def dfs(self, root):
        if not root:
            return 0
        #print '执行dfs(',root.val,')'
        left = max(0, self.dfs(root.left))
        right = max(0, self.dfs(root.right))
        #print 'self.res',left + root.val + right
        self.res = max(self.res, left + root.val + right)
        #print '返回给上层的是',root.val + max(left, right)
        return root.val + max(left, right)
复制代码
Python社区是高质量的Python/Django开发社区
本文地址:http://www.python88.com/topic/31771
 
530 次点击