每日一道Leetcode——使用最小花费爬楼梯

最新推荐文章于 2025-06-14 19:45:10 发布

原创最新推荐文章于 2025-06-14 19:45:10 发布

· 183 阅读

0 ·

版权

文章标签：

#leetcode #动态规划 #贪心算法

本文通过动态规划的方法解决了一个经典的爬楼梯问题。该问题要求找到到达顶层楼梯所需的最小成本。通过对不同状态之间的转换进行分析，设计了一种有效的算法来解决这个问题。

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

题目：
在这里插入图片描述
我的解法：动态规划

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