FazBrowse GitHub Viewer
|
Trending
|
URL:
|
Home
Tools:
[Download Repo ZIP]
[View Raw Code]
[Original HTTPS Page]
algorithms-python/algorithms/tree/max_path_sum.py at master · ivan1911/algorithms-python · GitHub
ivan1911
/
algorithms-python
Public
forked from
keon/algorithms
Notifications
You must be signed in to change notification settings
Fork
0
Star
0
Code
Pull requests
0
Actions
Projects
Wiki
Security and quality
0
Insights
Additional navigation options
Code
Pull requests
Actions
Projects
Wiki
Security and quality
Insights
Expand file tree
Breadcrumbs
algorithms-python
/
algorithms
/
tree
/
max_path_sum.py
Copy path
More file actions
More file actions
Latest commit
History
History
History
13 lines (11 loc) · 320 Bytes
Breadcrumbs
algorithms-python
/
algorithms
/
tree
/
max_path_sum.py
Copy path
File metadata and controls
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
Back
|
FazBrowse Home
|
New Git URL