124. Binary Tree Maximum Path Sum Leetcode Python
来源:互联网 发布:oracle连接mysql详解 编辑:程序博客网 时间:2024/06/05 05:22
Given a binary tree, find the maximum path sum.
The path may start and end at any node in the tree.
For example:
Given the below binary tree,
1
/ \
2 3
The path may start and end at any node in the tree.
For example:
Given the below binary tree,
1
/ \
2 3
Return 6.
这个问题可以用递归的方法做分别找出左子树,右子树的最大值,再加起来。
This problem can be solved by using traversal. we need to find left and right max then, sum them up.
# Definition for a binary tree node# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: # @param root, a tree node # @return an integer def findmax(self,root): sum=root.val lmax=0 rmax=0 if root.left: lmax=self.findmax(root.left) if lmax>0: sum+=lmax if root.right: rmax=self.findmax(root.right) if rmax>0: sum+=rmax if self.max<sum: self.max=sum return max(root.val,max(root.val+lmax,root.val+rmax)) def maxPathSum(self, root): self.max=-1000000 self.findmax(root) return self.max
0 0
- [Leetcode][python]Binary Tree Maximum Path Sum
- 124. Binary Tree Maximum Path Sum Leetcode Python
- LeetCode 124. Binary Tree Maximum Path Sum
- [LeetCode]*124.Binary Tree Maximum Path Sum
- [Leetcode] 124. Binary Tree Maximum Path Sum
- [leetcode] 124. Binary Tree Maximum Path Sum
- [leetcode] 124. Binary Tree Maximum Path Sum
- Leetcode 124. Binary Tree Maximum Path Sum
- Leetcode 124. Binary Tree Maximum Path Sum
- LeetCode 124. Binary Tree Maximum Path Sum
- leetcode 124. Binary Tree Maximum Path Sum
- LeetCode 124. Binary Tree Maximum Path Sum
- Leetcode 124. Binary Tree Maximum Path Sum
- [LeetCode] 124. Binary Tree Maximum Path Sum
- leetcode 124.Binary Tree Maximum Path Sum
- leetcode-124. Binary Tree Maximum Path Sum
- [LeetCode]124. Binary Tree Maximum Path Sum
- Leetcode 124. Binary Tree Maximum Path Sum
- dedecms导航,当前栏目高亮显示代码
- linux ulimit调优
- Hadoop 使用 MapReduce 排序 思路、全局排序
- Search for a Range
- java输出二进制,八进制,十六进制数
- 124. Binary Tree Maximum Path Sum Leetcode Python
- 4Sum
- Valid Palindrome Leetcode Python
- LeetCode(127) Word Ladder
- Longest Consecutive Sequence Leetcode Python
- Integer.parseInt(s, radix)
- 位运算
- (XCTest.h file not found)cocoapods引入Specta库之后报XCTest.h文件无法找到
- Git book 读书笔记 (二) -- 创建自己的仓库