Triangle

最新推荐文章于 2022-12-08 15:54:10 发布

stupidstan

最新推荐文章于 2022-12-08 15:54:10 发布

阅读量481

点赞数

分类专栏： leetcode 文章标签： DP

本文链接：https://blog.csdn.net/stupidstan/article/details/8828043

版权

leetcode 专栏收录该内容

74 篇文章 0 订阅

订阅专栏

public class Solution {
    public int minimumTotal(ArrayList<ArrayList<Integer>> triangle) {
        // Start typing your Java solution below
        // DO NOT write main() function
        if(triangle==null)return 0;
        if(triangle.size()==1)return triangle.get(0).get(0);
        int last_len = triangle.size()-2;
        for(int i=last_len;i>=0;i--){
            for(int j=0;j<i+1;j++){
                int left = triangle.get(i+1).get(j);
                int right = triangle.get(i+1).get(j+1);
                int t=triangle.get(i).get(j)+Math.min(left,right);
                triangle.get(i).set(j,t);
            }
        }
        return triangle.get(0).get(0);
    }
}