Maximum triangle path sum: Difference between revisions
Content added Content deleted
(Erlang version) |
m (Better use of pattern matching rules to avoid calling tl().) |
||
Line 985: | Line 985: | ||
fold_row([], L) -> L; |
fold_row([], L) -> L; |
||
fold_row([A|_] = Last, [B| |
fold_row([A|_] = Last, [B|Bs]) -> |
||
[A+B | fold_rest(Last, |
[A+B | fold_rest(Last, Bs)]. |
||
fold_rest([A], [B]) -> [A+B]; |
fold_rest([A], [B]) -> [A+B]; |
||
fold_rest([A1 |
fold_rest([A1 | [A2|_] = As], [B|Bs]) -> [B + max(A1,A2) | fold_rest(As, Bs)]. |
||
</lang> |
</lang> |
||
{{Out}} |
{{Out}} |