746.使用最小花费爬楼梯

最新推荐文章于 2025-12-16 14:17:05 发布

原创最新推荐文章于 2025-12-16 14:17:05 发布 · 74 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#动态规划 #算法

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文介绍了一种使用动态规划解决的最小成本爬楼梯问题，通过计算每个台阶的成本并更新状态转移，最后返回到达顶层的最小成本。核心代码展示了如何在给定成本数组中实现这一过程。

class Solution {
    public int minCostClimbingStairs(int[] cost) {
        int len = cost.length;
        int[] dp = new int[len + 1];
        dp[0] = cost[0];
        dp[1] = cost[1];
        for(int i = 2; i < len; i++){
            dp[i] = Math.min(dp[i - 1], dp[i - 2]) + cost[i];
        }
        // 最后一步，倒数第一或倒数第二个台阶
        return Math.min(dp[len - 1], dp[len - 2]);
    }
}