三角形最小路径和

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param triangle int整型二维数组 
     * @return int整型
     */
    public int minTrace (int[][] triangle) {
        // write code here
        //当处于triangle[i][j]位置时候，到达该位置的最小路径和为dp[i][j]；
        int dp[][]=new int[triangle.length][triangle.length];
        //初始化dp数组
        dp[0][0]=triangle[0][0];
        for(int i=1;i<triangle.length;i++){
            for(int j=0;j<triangle[i].length;j++){
                //当处于该行最左边
                if(j==0){
                    dp[i][j]=dp[i-1][j]+triangle[i][j];
                //当处于该行最右边
                }else if(i==j){
                    dp[i][j]=dp[i-1][j-1]+triangle[i][j];
                //当处于该行中间
                }else{
                    dp[i][j]=Math.min(dp[i-1][j]+triangle[i][j],dp[i-1][j-1]+triangle[i][j]);
                }
            }
        }
        //寻找最后一行最大值
        int min=Integer.MAX_VALUE;
        for(int i=0;i<triangle.length;i++){
            if(dp[triangle.length-1][i]<min){
                min=dp[triangle.length-1][i];
            }
        }
        return min;
    }
}

大佬能帮我看看这哪出bug了，就测试用例通过66%,
[[-7],
[-2,1],
[-5,-5,9],
[-4,-5,4,4],
[-6,-6,2,-1,-5],
[3,7,8,-3,7,-9],
[-9,-1,-9,6,9,0,7],
[-7,0,-6,-8,7,1,-4,9],
[-3,2,-6,-9,-7,-6,-9,4,0],
[-8,-6,-3,-9,-2,-6,7,-5,0,7],
[-9,-1,-2,4,-2,4,4,-1,2,-5,5],
[1,1,-6,1,-2,-4,4,-2,6,-6,0,6],
[-3,-3,-6,-2,-6,-2,7,-9,-5,-7,-5,5,1]]
上面用例报错，一个是-63，一个是-61

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *行数为:"+arr.length
     *列数为":+arr[0].length
     * @param triangle int整型二维数组 
     * @return int整型
     */
    public int minTrace (int[][] triangle) {
        // write code here
        //动态规划
        //定义数组，存放结果，即三角形最短路径和
        int n=triangle.length;
        int[] dp=new int[n];
        //初值
        dp[0]=triangle[0][0];//0行0列 
        if(n==1){
            return dp[0];
        }else{
            int j=0;//列值
            for(int i=1;i<=n;i++){
                dp[i]=dp[i-1]+min(triangle[i][j],triangle[i][j+1]);//动态规划
              //更新列值
            if(triangle[i][j]>triangle[i][j+1]){
                j++;  
            }
        }     
             return dp[n-1];
      }
       
    }
    //定义比较大小函数
    private int min(int i,int j){
        if(i<=j) return i;
        else{
             return j; 
        }    
    }
}