746. 使用最小花费爬楼梯

最新推荐文章于 2025-07-29 12:15:13 发布

Charlesjjc

最新推荐文章于 2025-07-29 12:15:13 发布

阅读量61

点赞数

CC 4.0 BY-SA版权

分类专栏： # 动态规划文章标签： java leetcode 动态规划算法数据结构

本文链接：https://blog.youkuaiyun.com/qq_37931960/article/details/119744005

动态规划专栏收录该内容

39 篇文章

订阅专栏

这篇博客介绍了一个使用动态规划算法解决的问题——如何以最小成本爬楼梯。通过迭代更新每一级台阶的成本，将前两级台阶的最小成本与当前台阶成本相结合，最终返回到达顶部的最小花费。这种方法有效地减少了计算复杂性，提高了效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

746. 使用最小花费爬楼梯\

class Solution {
    public int minCostClimbingStairs(int[] cost) {
        if(cost.length < 3) return Math.min(cost[1],cost[0]);
        for(int i = 2;i < cost.length;i++){
            cost[i] = cost[i] + Math.min(cost[i - 1],cost[i - 2]);
        }
        return Math.min(cost[cost.length - 1], cost[cost.length - 2]);
    }
}

递推式：到达这一级阶梯的cost = 前两级阶梯的最小值+当前cost。