Triangle

public class Solution {
    public int minimumTotal(ArrayList<ArrayList<Integer>> triangle) {
        // IMPORTANT: Please reset any member data you declared, as
        // the same Solution instance will be reused for each test case.
        int length = triangle.size();
        int[] result = new int[length];
        for(int i = 0; i < length; i++)
        {
            result[i] = triangle.get(length-1).get(i);
        }
        for(int i = length - 2; i >= 0; i--)
        {
            for(int j = 0; j < triangle.get(i).size(); j++)
            {
                result[j] = triangle.get(i).get(j) + Math.min(result[j], result[j + 1]);
            }
        }
        return result[0];
    }
}