746.使用最小花费爬楼梯

Alex_Shen
2022-01-18 / 0 评论 / 0 点赞 / 62 阅读 / 429 字 / 正在检测是否收录...
温馨提示:
本文最后更新于 2022-03-31,若内容或图片失效,请留言反馈。部分素材来自网络,若不小心影响到您的利益,请联系我们删除。

给你一个整数数组 cost ,其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。

你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。

请你计算并返回达到楼梯顶部的最低花费。

示例 1:

输入:cost = [10,15,20]
输出:15
解释:你将从下标为 1 的台阶开始。

  • 支付 15 ,向上爬两个台阶,到达楼梯顶部。
    总花费为 15 。

代码:

class Solution {
public:
    int minCostClimbingStairs(vector<int>& cost) {
        vector<int> dp(cost.size());
        dp[0]=cost[0],dp[1]=cost[1];
        for(int i=2;i<dp.size();i++)
            dp[i]=cost[i]+min(dp[i-2],dp[i-1]);
        return min(dp[dp.size()-2],dp[dp.size()-1]);
    }
};
0

评论区