力扣746题使用最小花费爬楼梯 Java语言版

最新推荐文章于 2025-06-02 14:28:44 发布

伊俊客

最新推荐文章于 2025-06-02 14:28:44 发布

阅读量105

点赞数

分类专栏：力扣刷题动态规划文章标签： leetcode 算法动态规划

本文链接：https://blog.youkuaiyun.com/weixin_44960905/article/details/129016541

版权

力扣刷题动态规划专栏收录该内容

33 篇文章

订阅专栏

该代码实现了一个计算最小成本爬楼梯的方法，利用动态规划思路，定义dp数组，通过比较当前步数的成本与前两步的成本之和，找到最小代价。初始化dp[0]和dp[1]，然后从步数2开始遍历，更新dp数组，最后返回dp[n]作为结果。

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

class Solution {
    public int minCostClimbingStairs(int[] cost) {
        int n = cost.length;
        // 1.确定dp数组
        int[] dp = new int[n+1];
        // 2.确定递推关系
        /**
            dp[i] = Math.min(dp[i-1] + cost[i-1],dp[i-2] + cost[i-2]);
         */
        // 3.初始化
        dp[0] = 0;
        dp[1] = 0;
        // 4.遍历顺序
        for(int i=2; i<=n; i++){
            dp[i] = Math.min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]);
        }
        return dp[n];
    }
}