Maximum Path Sum II
1234567891011121314151617181920212223242526272829303132
import java.util.*;
import java.io.*;
class Main {
public static void main(String[] args)throws Exception {
File f = new File("triangle.txt");
Scanner s = new Scanner(f);
ArrayList<ArrayList<Integer>> arr = new ArrayList<ArrayList<Integer>>();
int i = 0;
while(s.hasNextLine()) {
Scanner line = new Scanner(s.nextLine());
arr.add(new ArrayList<Integer>());
while(line.hasNextInt()) {
arr.get(arr.size() - 1).add(line.nextInt());
}
}
i = 98;
int j = 0;
while(i >= 0) {
while (j <= i) {
int sum = arr.get(i).get(j) + Math.max(arr.get(i + 1).get(j),
arr.get(i + 1).get(j + 1));
arr.get(i).set(j, sum);
j++;
}
j=0;
i--;
}
System.out.println(arr);
}
}
Java
INFO