LeetCode:Binary Tree Maximum Path Sum
来源:互联网 发布:数据完整性保护 编辑:程序博客网 时间:2024/06/06 08:35
Binary Tree Maximum Path Sum
Total Accepted: 66664 Total Submissions: 282541 Difficulty: Hard
Given a binary tree, find the maximum path sum.
For this problem, a path is defined as any sequence of nodes from some starting node to any node in the tree along
the parent-child connections. The path does not need to go through the root.
For example:
Given the below binary tree,
1 / \ 2 3
Return 6
.
Subscribe to see which companies asked this question
Hide Similar Problems
思路:
DFS
java code:
/** * 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[] max = new int[2]; max[1] = Integer.MIN_VALUE; DFS(root, max); return max[1]; } // 自定义函数 public int DFS(TreeNode root, int[] max) { if(root == null) return 0; int left = Math.max(0, DFS(root.left, max)); int right = Math.max(0, DFS(root.right, max)); max[1] = Math.max(max[1], left + root.val + right); max[0] = Math.max(left, right) + root.val; return max[0]; }}
0 0
- *****(leetcode) Binary Tree Maximum Path Sum (tree)
- LeetCode Binary Tree Maximum Path Sum
- [Leetcode] Binary Tree Maximum Path Sum
- [leetcode] Binary Tree Maximum Path Sum
- LeetCode Binary Tree Maximum Path Sum
- [LeetCode] Binary Tree Maximum Path Sum
- leetcode Binary Tree Maximum Path Sum
- 【leetcode】Binary Tree Maximum Path Sum
- LeetCode - Binary Tree Maximum Path Sum
- [LeetCode]Binary Tree Maximum Path Sum
- [Leetcode]Binary Tree Maximum Path Sum
- Leetcode: Binary Tree Maximum Path Sum
- LeetCode-Binary Tree Maximum Path Sum
- [leetcode] Binary Tree Maximum Path Sum
- LeetCode - Binary Tree Maximum Path Sum
- LeetCode 124: Binary Tree Maximum Path Sum
- 【Leetcode】Binary Tree Maximum Path Sum
- LeetCode | Binary Tree Maximum Path Sum
- ubuntu下让theano使用GPU
- strcpy拷贝越界问题
- swift自定义按钮文本和图片的位置
- [leetcode] 19. Remove Nth Node From End of List python实现【easy】
- 21下拉列表
- LeetCode:Binary Tree Maximum Path Sum
- JHTP小结_第三章_类、对象、方法及字符串简介
- 铠甲和长矛
- 运动分析和对象跟踪
- Career_Level1
- swift自定义方法添加监听方法参数
- ffmpeg学习3-- ffmpeg解码rtp流
- PHP_课堂总结笔记0614
- android渐变色,边角,边框,