LCR 088.使用最小花费爬楼梯

最新推荐文章于 2024-07-18 13:24:07 发布

十年一觉尘与土

最新推荐文章于 2024-07-18 13:24:07 发布

阅读量142

点赞数

分类专栏： # Java 文章标签： LeetCode Java

本文链接：https://blog.csdn.net/2301_76145947/article/details/133574926

版权

Java 专栏收录该内容

586 篇文章 1 订阅

订阅专栏

题目来源：

leetcode题目，网址：LCR 088. 使用最小花费爬楼梯 - 力扣（LeetCode）

解题思路：

动态规划。假设走到当前楼梯阶数的最小花费为 min[i]，则 min[i]=Math.min(min[i-2]+cost[i-2],min[i-1]+cost[i-1])。

解题代码：

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

总结：

官方题解也是动态规划。