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

最新推荐文章于 2024-11-01 15:19:21 发布

LLLittleWhite

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量157

点赞数

文章标签： leetcode 动态规划贪心算法

本文链接：https://blog.csdn.net/weixin_41945051/article/details/111468368

版权

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

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