Maximum triangle path sum: Difference between revisions
Content added Content deleted
Line 2,334: | Line 2,334: | ||
return reduce( |
return reduce( |
||
lambda xs, ys: [ |
lambda xs, ys: [ |
||
a + max(b, c) for (a, b, c |
a + max(b, c) for (a, b, c) |
||
in zip(ys, xs, xs[1:]) |
|||
], |
], |
||
reversed(rows[:-1]), rows[-1] |
reversed(rows[:-1]), rows[-1] |
||
Line 2,340: | Line 2,341: | ||
# |
# ------------------------- TEST ------------------------- |
||
print( |
print( |
||
maxPathSum([ |
maxPathSum([ |