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

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

运行结果

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

相关推荐
电科_银尘5 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
码事漫谈6 小时前
当公司不久后变成冒险者公会,我担心什么
后端
Csvn7 小时前
Nginx 负载均衡进阶与健康检查:哈希、keepalive 池与 DNS 自愈
后端·nginx
皮皮林5517 小时前
京东又开源一款新框架,用起来真优雅!
后端
学长毕设8 小时前
基于SpringBoot智慧养老服务平台设计与实现-附源码
java·spring boot·后端
郝学胜-神的一滴8 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David8 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
行百里er10 小时前
【Spring Insight 技术分享】跨服务调用链路是怎么串起来的?
后端·spring·开源
火山引擎和TA的超级拍档们10 小时前
产品情报局 11 | AI 数据湖 LAS:打造大模型时代多模态数据底座
前端·后端
源动力技术栈11 小时前
C# 集合类型全览:从 List<T> 到 FrozenDictionary,配一组实测数据
后端