Maximum triangle path sum: Difference between revisions

m
→‎{{header|Java}}: small changes
(→‎{{header|Java}}: added Java)
m (→‎{{header|Java}}: small changes)
Line 310:
{{works with|Java|8}}
<lang java>import java.nio.file.*;
import static java.util.Arrays.stream;
 
public class MaxPathSum {
Line 316:
public static void main(String[] args) throws Exception {
int[][] data = Files.lines(Paths.get("triangle.txt"))
.map(s -> Arrays.stream(s.trim().split("\\s+"))
.mapToInt(Integer::parseInt)
.toArray())
Line 322:
 
for (int r = data.length - 1; r > 0; r--)
for (int c = 0; c < data[r].length - 1; c++) {
intdata[r n- 1][c] += Math.max(data[r][c], - 1data[r][c + 1]);
data[r - 1][c] = Math.max(n + data[r][c], n + data[r][c + 1]);
}
 
System.out.println(data[0][0]);
Anonymous user