FilesExpand file tree

 master

/

max_path_sum.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

13 lines (11 loc) · 320 Bytes

 master

/

max_path_sum.py

Copy path

Top

File metadata and controls

• Code
• Blame

13 lines (11 loc) · 320 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

def max_path_sum(root):

maximum = float("-inf")

helper(root, maximum)

return maximum

def helper(root, maximum):

if root is None:

return 0

left = helper(root.left, maximum)

right = helper(root.right, maximum)

maximum = max(maximum, left+right+root.val)

return root.val + maximum