int minimumTotal(int** triangle, int triangleSize, int* triangleColSize){
int a[triangleSize][triangleColSize[triangleSize-1]];
for(int i=0;i<triangleSize;i++){
for(int j=0;j<triangleColSize[i];j++){
a[i][j]=triangle[i][j];
}
}
for(int i=triangleSize-2;i>=0;i--){
for(int j=0;j<triangleColSize[i];j++){
a[i][j]=a[i][j]+(a[i+1][j]>a[i+1][j+1]?a[i+1][j+1]:a[i+1][j]);
}
}
return a[0][0];
}
力扣------三角形最小路径和
最新推荐文章于 2024-05-31 13:35:03 发布