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

原创已于 2024-11-13 19:00:58 修改 · 105 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #动态规划 #算法

于 2022-02-23 11:09:00 首次发布

算法专栏收录该内容

189 篇文章

订阅专栏

该博客介绍了一个使用动态规划解决爬楼梯问题的Java实现。代码通过创建一个dp数组，计算到达每个台阶的最小成本，最终返回爬到顶部的最小成本。核心在于状态转移方程：dp[i] = min(dp[i-1] + cost[i-1], dp[i-2] + cost[i-2])。

题目链接
注意最后要取到cost.length而不是cost.length-1

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