力扣：746. 使用最小花费爬楼梯

力扣：746. 使用最小花费爬楼梯
题目：
给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。

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

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

此题有注意点，即：
到达的是楼顶而不是最后一个台阶。到达楼顶的方式是最后一个台阶走一步即数组最后一个值，或者倒数第二个台阶走两步到达楼顶，即数组倒数第二个值。一开始我还以为到达的是最后一个楼梯。因此最后写返回值时如下：

return min(dp[cost.size()-3],dp[cost.size()-2]);

普通代码：

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 < cost.size(); ++i){
            dp[i] = min(dp[i-1],dp[i-2])+cost[i];
        }
        return min(dp[cost.size()-1],dp[cost.size()-2]);
    }
};

代码：其实只需要维护两个数值即可

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