【剑指offer】【LeetCode】746. 使用最小花费爬楼梯

最新推荐文章于 2024-07-27 06:56:45 发布

原创最新推荐文章于 2024-07-27 06:56:45 发布 · 216 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #动态规划 #算法

LeetCode 同时被 2 个专栏收录

212 篇文章

订阅专栏

2022初春

90 篇文章

订阅专栏

本文介绍了一种使用动态规划解决最小成本爬楼梯问题的Java实现。通过class Solution中的minCostClimbingStairs方法，计算给定成本数组下爬楼梯的最省成本。核心在于维护前两个状态的最小值，迭代更新状态直到到达楼梯顶。

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