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)
}
LeetCode-124-二叉树中的最大路径和 124. 二叉树中的最大路径和[https://leetcode-...
124. 二叉树中的最大路径和 题目来源：力扣（LeetCode）https://leetcode-cn.com/...
一 题目描述 124. 二叉树中的最大路径和 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树...
一 题目描述 124. 二叉树中的最大路径和 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树...
题目描述 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。...
https://leetcode-cn.com/problems/binary-tree-maximum-path...
给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少...
解法
概述 前言 104 二叉树的最大深度【简单】 111 二叉树的最小深度 【简单】 124 二叉树中的最大路径和 【...
给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包...
本文标题：124. 二叉树中的最大路径和
本文链接：https://www.haomeiwen.com/subject/styvyhtx.html
网友评论