leetcode746. 使用最小花费爬楼梯(java & python3)

最新推荐文章于 2024-11-13 11:37:20 发布

姐姐的半熟芝士

最新推荐文章于 2024-11-13 11:37:20 发布

阅读量107

点赞数

分类专栏：学习做题leetcode 文章标签： leetcode 动态规划 java python3

本文链接：https://blog.csdn.net/qq_45908682/article/details/123373873

版权

学习做题leetcode 专栏收录该内容

341 篇文章 1 订阅

订阅专栏

这篇博客探讨了如何使用动态规划解决爬楼梯问题，给出了一种Java实现和Python解冔思路。Java代码中，通过维护两个变量pre和cur表示前两个台阶的成本，每次迭代更新当前台阶的成本。Python代码则利用动态规划数组dp，记录每个台阶到达顶部的最小成本。两种方法都实现了找到爬到顶部的最小成本。

摘要由CSDN通过智能技术生成

简单题重拳出击类似跳台阶动态规划学习ing

java：（自己瞎写）

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

python3:（学习题解）

class Solution:
    def minCostClimbingStairs(self, cost: List[int]) -> int:
        n = len(cost)
        dp = [0] * (n + 1)
        for i in range(2, n + 1):
            dp[i] = min(dp[i - 1] + cost[i - 1],dp[i - 2] + cost[i - 2])
        return dp[n]