120. Triangle

题目不难。关键在于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];
    }
}