leetcode中等120三角形最小路径和

Posted qq_40707462

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode中等120三角形最小路径和相关的知识,希望对你有一定的参考价值。

class Solution 
    public int minimumTotal(List<List<Integer>> triangle) 
        int m=triangle.size();
        if(m==1) return triangle.get(0).get(0);
        int[][] dp=new int[m][];
        for(int i=0;i<m;i++)
            dp[i]=new int[i+1];
        

        int res=Integer.MAX_VALUE;

        dp[0][0]=triangle.get(0).get(0);
        for(int i=1;i<m;i++)
            for(int j=0;j<=i;j++)
                if(j==0) dp[i][j]=dp[i-1][j]+triangle.get(i).get(j);
                else if(j==i) dp[i][j]=dp[i-1][j-1]+triangle.get(i).get(j);
                else dp[i][j]=Math.min(dp[i-1][j-1],dp[i-1][j])+triangle.get(i).get(j);

                if(i==m-1) res=Math.min(res,dp[i][j]);
            
        
        return res;
    

以上是关于leetcode中等120三角形最小路径和的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode第120题—三角形最小路径和—Python实现

leetcode-120-三角形最小路径和

LeetCode 120. 三角形最小路径和

LeetCode 120. 三角形最小路径和 dp

LeetCode 120——三角形最小路径和

#动态规划 LeetCode 120 三角形最小路径和