网站建设实训的方法,wordpress 图片打开慢,上海网站建设电,天梭手表官方网站难度困难314 给定一个非空二叉树#xff0c;返回其最大路径和。 本题中#xff0c;路径被定义为一条从树中任意节点出发#xff0c;达到任意节点的序列。该路径至少包含一个节点#xff0c;且不一定经过根节点。 示例 1: 输入: [1,2,3]1/ \2 3输出: 6示例 2: 输入: …难度困难314 给定一个非空二叉树返回其最大路径和。 本题中路径被定义为一条从树中任意节点出发达到任意节点的序列。该路径至少包含一个节点且不一定经过根节点。 示例 1: 输入: [1,2,3]1/ \2 3输出: 6示例 2: 输入: [-10,9,20,null,null,15,7]-10/ \9  20/  \15   7输出: 42 思路 解释链接 我简化代码全局答案最大值有一个变量记录递归函数返回一条路最大和即可 /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val x; }* }*/ class Solution {int max_sum Integer.MIN_VALUE;public int max_gain(TreeNode node) {if (node null) return 0;int left Math.max(max_gain(node.left), 0);int right Math.max(max_gain(node.right), 0);max_sum Math.max(max_sum, node.val left right);return node.val Math.max(left, right);}public int maxPathSum(TreeNode root) {max_gain(root);return max_sum;} }