Leetcode 120. Triangle 请问我的DP代码到底错在哪里啊？

https://leetcode.com/problems/triangle/

class Solution{
    public int minimumTotal(List<List<Integer>> triangle) {
        int[] A = new int[triangle.size()+1];

        int res = Integer.MAX_VALUE;

        A[0] = triangle.get(0).get(0);

        for(int i = 1; i < triangle.size(); i++){
            for(int j = i; j >= 0;j--){

                if(j == 0){
                    A[j] = A[j] + triangle.get(i).get(j);
                }else{
                    A[j] = Math.min(A[j], A[j - 1]) + triangle.get(i).get(j);
                }

                if(i == triangle.size() - 1)
                    res = Math.min(A[j], res);
            }
        }

        return res;

    }  
}


Wrong Answer
Details

Input
[[2],[3,4],[6,5,7],[4,1,8,3]]
Output
3
Expected
11

把这行代码加到i 循环里有奇效

System.out.println(Arrays.toString(A));

  A[j] = Math.min(A[j], A[j - 1]) + triangle.get(i).get(j); 我觉得bug在这一行, 对于第i行, 当j=i时, A[j] 在上一行时没有赋值过的, 默认为0, 你取min肯定就取到0了, 应该是j=0,j=i 都分开讨论下