Leetcode—746. 使用最小花费爬楼梯【简单】

源代码•宸2026-01-26 17:59

2025每日刷题（243）

Leetcode---746. 使用最小花费爬楼梯

实现代码

go 复制代码

func minCostClimbingStairs(cost []int) int {
    n := len(cost)
    f := make([]int, n + 1)
    f[0] = 0
    f[1] = 0
    f[2] = min(f[1] + cost[1], cost[0] + f[0])
    // f0 f1 f2 f3
    // 10 15 20
    for i := 2; i <= n; i++ {
        f[i] = min(f[i - 1] + cost[i - 1], cost[i - 2] + f[i - 2])
    }
    return f[n]
}

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力！！！↖(▔▽▔)↗感谢支持！