三角形最小路径之和
解题思路:自底向上
class Solution { public int minimumTotal(List
> triangle) { int m = triangle.size(); int[] tempSpace = new int[m]; for(int i=0;i =0;--i){ for(int j=0;j<=i;++j){ tempSpace[j]=triangle.get(i).get(j)+Math.min(tempSpace[j],tempSpace[j+1]); } } return tempSpace[0]; }}