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

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

之井

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

阅读量170

点赞数

分类专栏： 2022初春 LeetCode

本文链接：https://blog.csdn.net/mdzz_z/article/details/122947520

版权

leetcode 动态规划算法

LeetCode 同时被 2 个专栏收录

212 篇文章 0 订阅

订阅专栏

2022初春

90 篇文章 0 订阅

订阅专栏

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]);
    }
}