120. Triangle

题目不难。关键在于bottom up,倒转过来。
java 语法不熟,比如 list to array的变换。

Integer array = list.toArray(new Integer[list.size()]);
public class Solution {
    public int minimumTotal(List> 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

你可能感兴趣的:(120. Triangle)