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

给定一个非空二叉树，返回其最大路径和。

本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。

示例 1:

输入: [1,2,3]1/ \2   3输出: 6

示例 2:

输入: [-10,9,20,null,null,15,7]-10/ \9  20/  \15   7输出: 42

我的错误代码，找错用

主要错误原因应该在于root==NULL时的返回值

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/
class Solution {
public:int maxPathSum(TreeNode* root) {if(root==NULL) return 0;int r = root->val;int left = maxPathSum(root->left);int right = maxPathSum(root->right);return max(max(max(right+left+root->val,r),right),left);}};

大佬正确代码：

再来一个：

Jack_Lu

class Solution {
public:int ret=INT_MIN;int maxPathSum(TreeNode* root) {getMax(root);return ret;}//得到r为顶点的所有直上直下的的path 中，path sum 最大的sumint getMax(TreeNode*r){if(r==NULL) return 0;int left=max(0,getMax(r->left));int right=max(0,getMax(r->right));ret=max(ret,r->val+left+right);return max(left,right)+r->val;}
};

leetcode-- 124. 二叉树中的最大路径和相关推荐

[LeetCode]124. 二叉树中的最大路径和（java实现）递归
[LeetCode]124. 二叉树中的最大路径和(java实现)递归 1. 题目 2. 读题(需要重点注意的东西) 3. 解法 4. 可能有帮助的前置习题 5. 所用到的数据结构与算法思想 6. 总 ...
Leetcode 124.二叉树中的最大路径和
124.二叉树中的最大路径和给定一个非空二叉树,返回其最大路径和. 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列.该路径至少包含一个节点,且不一定经过根节点. 示例 1: 输入: ...
Java实现 LeetCode 124 二叉树中的最大路径和
124. 二叉树中的最大路径和给定一个非空二叉树,返回其最大路径和. 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列.该路径至少包含一个节点,且不一定经过根节点. 示例 1: 输入: ...
leetcode 124 二叉树中的最大路径和 C语言
题目 leetcode 124 给定一个非空二叉树,返回其最大路径和. 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列.该路径至少包含一个节点,且不一定经过根节点. 代码 int ma ...
LeetCode 124. 二叉树中的最大路径和（DFS）
文章目录 1. 题目信息 2. 解题 1. 题目信息给定一个非空二叉树,返回其最大路径和. 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列.该路径至少包含一个节点,且不一定经过根节点 ...
Leetcode 124.二叉树中的最大路径
解法1 解法 /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNo ...
124. 二叉树中的最大路径和
124. 二叉树中的最大路径和: 题目链接 :124. 二叉树中的最大路径和题目: 路径被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列.同一个节点在一条路径序列中至多出 ...
【LeetCode笔记】124. 二叉树中的最大路径和（Java、二叉树、DFS）
文章目录题目描述思路 & 代码更新版题目描述好家伙我可太激动了,第一次光速A困难题. 应该是因为写过类似的二叉树的直径,不过这道倒是属于简单题.. 面试常考题,刷codetop看到了 ...
小黑感冒了蒸了桑拿搓了澡的喜茶leetcode之旅:124. 二叉树中的最大路径和
递归+最大子段和(python) # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, ...
124. Binary Tree Maximum Path Sum 二叉树中的最大路径和
Title 给定一个非空二叉树,返回其最大路径和. 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列.该路径至少包含一个节点,且不一定经过根节点. 示例 1: 输入: [1,2,3] 1 ...

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

leetcode-- 124. 二叉树中的最大路径和相关推荐

最新文章

热门文章