题目不难。关键在于bottom up，倒转过来。
java 语法不熟，比如 list to array的变换。
Integer array = list.toArray(new Integer[list.size()]);
public class Solution {
public int minimumTotal(List<List<Integer>> triangle) {
int n = triangle.size();
Integer dp[] = triangle.get(n-1).toArray(new Integer[n]);
for(int level=n-1; level>0; level--) {
for(int i=0; i<level; i++) {
dp[i] = Math.min(dp[i], dp[i+1]) + triangle.get(level-1).get(i);
}
}
return dp[0];
}
}
网友评论