leetcode746

Posted AsenYang

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode746相关的知识,希望对你有一定的参考价值。

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

 

以上是关于leetcode746的主要内容,如果未能解决你的问题,请参考以下文章

LN : leetcode 746 Min Cost Climbing Stairs

leetcode746

LeetCode 746. 使用最小花费爬楼梯

[LeetCode&Python] Problem 746. Min Cost Climbing Stairs

LeetCode Algorithm 746. 使用最小花费爬楼梯

leetcode-746-Min Cost Climbing Stairs(动态规划)