120. Triangle

weixin_34006468

于 2019-06-29 11:58:14 发布

阅读量199

点赞数 1

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/asuran/p/7613750.html

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

转载于:https://www.cnblogs.com/asuran/p/7613750.html