FilesExpand file tree

 master

/

max_path_sum.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

14 lines (11 loc) · 286 Bytes

 master

/

max_path_sum.py

Copy path

Top

File metadata and controls

• Code
• Blame

14 lines (11 loc) · 286 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

14

maximum = float("-inf")

def max_path_sum(root):

helper(root)

return maximum

def helper(root):

if not root:

return 0

left = helper(root.left)

right = helper(root.right)

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

return root.val + max(left, right)