题解 | #最小花费爬楼梯#

最小花费爬楼梯

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]
}

全部评论

相关推荐

求offer的大角牛:不吃香菜
点赞 评论 收藏
分享
Ncsbbss:又想干活又想要工资,怎么什么好事都让你占了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务