https://www.nowcoder.com/practice/da785ea0f64b442488c125b441a4ba4a

解決方案

Go

var res int = -1e10func maxPathSum(root *TreeNode) int {// write code heregetMaxPathSum(root)return res }func getMaxPathSum(root *TreeNode) int {if root == nil {return 0}leftMax := max(0, getMaxPathSum(root.Left))rightMax := max(0, getMaxPathSum(root.Right))res = max(res, root.Val+max(leftMax+rightMax, max(leftMax, rightMax)))return max(leftMax, rightMax) + root.Val }func max(a, b int) int {if a > b {return a}return b }

參考文章

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的牛客题霸 NC6 二叉树的最大路径和的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。