124 Binary Tree Maximum Path Sum

题目： 124 Binary Tree Maximum Path Sum

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

class Solution:def __init__(self):self.ans = -100000def maxPathSum(self, root):self.getSum(root)return self.ansdef getSum(self, root):if not root:return 0left = 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)

 

转载于:https://www.cnblogs.com/dapanshe/p/4648001.html

《新程序员》：云原生和全面数字化实践50位技术专家共同创作，文字、视频、音频交互阅读

总结

以上是生活随笔为你收集整理的124 Binary Tree Maximum Path Sum的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。