0
点赞
收藏
分享

微信扫一扫

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

彪悍的鼹鼠 2022-04-14 阅读 63

说简单不简单 说难不难的困难题

class Solution {
    int maxAns = Integer.MIN_VALUE;
    public int maxPathSum(TreeNode root) {
        dfs(root);
        return maxAns;
    }
    public int dfs(TreeNode root) {
        if (root == null) {
            return 0;
        }
        int left = Math.max(0, dfs(root.left));
        int right = Math.max(0, dfs(root.right));
        maxAns = Math.max(maxAns, root.val + left + right);
        return root.val + Math.max(left, right);
    }
}
举报

相关推荐

0 条评论