每天刷一道牛客题霸-第13天-二叉树的最大路径和

题目

https://www.nowcoder.com/practice/da785ea0f64b442488c125b441a4ba4a?tpId=190&rp=1&ru=%2Fta%2Fjob-code-high-rd&qru=%2Fta%2Fjob-code-high-rd%2Fquestion-ranking

import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 * }
 */

public class Solution {
    /**
     * 
     * @param root TreeNode类 
     * @return int整型
     */
    public static int maxValue;

    public int maxPathSum (TreeNode root) {
        // write code here
        maxValue = Integer.MIN_VALUE;
        getMaxPathSum(root);
        return maxValue;
    }
    public int getMaxPathSum(TreeNode root){
        if(root != null){
            int maxLeftValue = Math.max(0,getMaxPathSum(root.left));
            int maxRightValue = Math.max(0,getMaxPathSum(root.right));
            maxValue = Math.max(maxValue,maxLeftValue + root.val + maxRightValue);
            return Math.max(maxLeftValue , maxRightValue)+ root.val;
        }
        return 0;
    }
}
#牛客题霸##题解#
全部评论
这道题算hard题吗?
点赞 回复 分享
发布于 2020-12-17 00:28
点赞 回复 分享
发布于 2020-12-16 20:50

相关推荐

不愿透露姓名的神秘牛友
昨天 14:10
点赞 评论 收藏
分享
05-16 21:14
中南大学 Java
白火同学:说到底就是无实习的秋招、有实习的春招,哪个更难找到工作嘛。 现在离秋招还有两个半月时间,你现在可以一边背八股刷算法,一边投实习简历,看能不能拿到一份7-9月的实习。你这9本和技术栈找实习是够的,那你实习过程中继续优化简历。9月一边实习一边继续投秋招简历。
无实习如何秋招上岸
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务