[LeetCode]Binary Tree Maximum Path Sum

最新推荐文章于 2024-03-25 21:39:45 发布

原创最新推荐文章于 2024-03-25 21:39:45 发布 · 350 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了深度学习技术在音视频处理领域的应用，包括AI音视频处理、图像处理AR特效、音视频直播流媒体等热门话题，详细介绍了各领域的关键技术和实际案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接

一题一句：注意维护值和返回值是不同的，注意用LinkedList传参数确保全局维护

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public int maxPathSum(TreeNode root) {
        int[] res = new int[1];
        res[0] = Integer.MIN_VALUE;
        helper(res,root);
        return res[0];
    }
    
    public int helper(int[] res, TreeNode node){
        if (node == null)
            return 0;
        int L = helper(res,node.left);
        int R = helper(res,node.right);
        L = Math.max(L,0);
        R = Math.max(R,0);
        res[0] = Math.max(res[0], R + L + node.val);
        return Math.max(L,R) + node.val;
    }
}