0
点赞
收藏
分享

微信扫一扫

【nc】 Trees 10/11 binary-tree-maximum-path-sum 二叉树最大路径和 124

【nc】 Trees 10/11 binary-tree-maximum-path-sum 二叉树最大路径和 124_递归

===

// 思路:

// 这道题的递归比较难想

// 1 首先里面有一个res变量存储了root.val

// 2 其次,需要定义一个dfs函数来遍历

  dfs函数中, 如果没有node 返回0

  左leftMax = Math.max(dfs(node.left),0)

  右rightMax = Math.max(dfs(node.right),0)

  res = Math.max(res,node.val + leftMax + rightMax)

  dfs函数 返回 node.val + Math.max(leftMax,rightMax),

  dfs函数的作用是返回当前节点和(左侧,右侧)间的最大值的连接的和

// 3 返回res

【nc】 Trees 10/11 binary-tree-maximum-path-sum 二叉树最大路径和 124_递归_02

 

 



举报

相关推荐

0 条评论