題目：?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)

?

轉(zhuǎn)載于:https://www.cnblogs.com/dapanshe/p/4648001.html

《新程序員》：云原生和全面數(shù)字化實踐50位技術專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的124 Binary Tree Maximum Path Sum的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。