Quick actions

cmd+k|ctrl+k

Navigation

Languages

Maximum Path Sum II

Snippet info

Language

Java

Visibility

public

Author

axelkalbach

Created

2017-03-10T19:56:32Z

Updated

2017-03-13T19:27:12Z

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);
    }
}
INFO