124. 二叉树中的最大路径和

https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/


var sum = Int.min

func maxPathSum(_ root: TreeNode?) -> Int {
    value(root)
    return sum
}
//思路: 后序遍历
func value(_ node: TreeNode?) -> Int{
    if node == nil {return 0}
   
    let leftValue = max(value(node?.left), 0)
    let rightValue = max(value(node?.right), 0)
    //获取经过的路线最大的sum
    sum = max(sum, node!.val + leftValue + rightValue)
    //获取单个节点能提供和的最大值
    return node!.val + max(leftValue, rightValue)
}

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容