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三角形最小路径和的主要内容,如果未能解决你的问题,请参考以下文章