leetcode刷题（59）——120. 三角形最小路径和

[
     [2],
    [3,4],
   [6,5,7],
  [4,1,8,3]
]

mini[j] = triangle.get(i).get(j)+Math.min(mini[j],mini[j+1]);

class Solution {
    public int minimumTotal(List<List<Integer>> triangle) {
        int[] mini = new int[triangle.get(triangle.size()-1).size()];
        for(int k=0;k<mini.length;k++){
            mini[k] = triangle.get(triangle.size()-1).get(k);
        }
        for(int i=triangle.size()-2;i>=0;i--){
            for(int j=0;j<triangle.get(i).size();j++){
                mini[j] = triangle.get(i).get(j)+Math.min(mini[j],mini[j+1]);
            }
        }
        return mini[0];
    }
}