题解 | #最小花费爬楼梯#
最小花费爬楼梯
https://www.nowcoder.com/practice/6fe0302a058a4e4a834ee44af88435c7
package main
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param cost int整型一维数组
* @return int整型
*/
func minCostClimbingStairs( cost []int ) int {
// write code here
min := func(a, b int) int {
if a < b {
return a
}
return b
}
var dp [2]int
n := len(cost)
for i := 2; i <= n; i++ {
dp[1], dp[0] = min(dp[0]+cost[i-2], dp[1]+cost[i-1]), dp[1]
}
return dp[1]
}
美的集团公司福利 814人发布