diff options
| author | Charles <sircharlesaze@gmail.com> | 2019-08-16 21:58:12 +0200 |
|---|---|---|
| committer | Charles <sircharlesaze@gmail.com> | 2019-08-16 21:58:12 +0200 |
| commit | 78fbf8dbcf39aa51cf682a8795d0d0c3be6034c6 (patch) | |
| tree | 33ebc93733d3406422e5cd0defed3869e9c68b92 /python | |
| parent | bb515e51d67f37ba9c6dfbd2fd0930be873a5ada (diff) | |
| download | project_euler-78fbf8dbcf39aa51cf682a8795d0d0c3be6034c6.tar.gz project_euler-78fbf8dbcf39aa51cf682a8795d0d0c3be6034c6.tar.bz2 project_euler-78fbf8dbcf39aa51cf682a8795d0d0c3be6034c6.zip | |
haskell problem 13 -> 18, 20
Diffstat (limited to 'python')
| -rw-r--r-- | python/018-max_path_sum_I.py | 3 |
1 files changed, 1 insertions, 2 deletions
diff --git a/python/018-max_path_sum_I.py b/python/018-max_path_sum_I.py index f091782..e98f272 100644 --- a/python/018-max_path_sum_I.py +++ b/python/018-max_path_sum_I.py @@ -22,14 +22,13 @@ def walk_through(triangle, paths=[], x=0, y=0, path=[]): if y+1 == len(triangle[-1]): return paths return [*paths, path] - + new_path = [*path, triangle[x][y]] return [ *walk_through(triangle, paths, x+1, y, new_path), *walk_through(triangle, paths, x+1, y+1, new_path) ] - paths = walk_through(triangle) max_path_sum = max([sum(x) for x in paths]) |