120. 三角形最小路径和

给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。

例如，给定三角形：

[
[2],
[3,4],
[6,5,7],
[4,1,8,3]
]
自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。

Code

func minimumTotal(triangle [][]int) int {if len(triangle) == 0 {return 0}dp := triangle[len(triangle) - 1]for i := (len(triangle) - 2); i>=0; i-- {for j:=0; j<=i; j++ {dp[j] = min(dp[j], dp[j+1]) + triangle[i][j]}}return dp[0]
}func min(a int, b int) int {if (a > b) {return b}return a
}