码迷,mamicode.com
首页 > 其他好文 > 详细

124 Binary Tree Maximum Path Sum

时间:2015-07-15 14:40:29      阅读:96      评论:0      收藏:0      [点我收藏+]

标签:

题目: 124 Binary Tree Maximum Path Sum

这道题就是分别算出左子树和右子树的可能最大和,然后对Path的值进行更新即可

class Solution:
    def __init__(self):
        self.ans = -100000

    def maxPathSum(self, root):
        self.getSum(root)
        return self.ans

    def getSum(self, root):
        if not root:
            return 0
        left = max(0, self.getSum(root.left))
        right = max(0, self.getSum(root.right))
        self.ans = max(self.ans, left + root.val + right)
        return root.val + max(left,right)

 

124 Binary Tree Maximum Path Sum

标签:

原文地址:http://www.cnblogs.com/dapanshe/p/4648001.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!