leetcode746

leetcode-746-Min Cost Climbing Stairs

思路：跳到每个阶梯上的最小代价为当前阶梯代价加上前两个阶梯中最小者。即：
mincost[i]=min(mincost[i-1],mincost[i-1])+price[i]，其中mincost表示
一路跳到该阶梯的总最小代价，price为每级阶梯需要付出的代价price由题目给出。
有两个base case，mincost[0]=price[0]，mincost[1]=price[1]。
根据题目意思，如果有n个阶梯那么要跳到n+1处才结束，即跳出price
数组才行，跳到第n+1个阶梯的最小代价即为mincost[n]和mincost[n-1]
的最小者,分别为跳一步和跳两步的结果，因为第n+1个阶梯没有price,
一定注意mincost表示的是跳到第i个阶梯的代价而不是跳出第i个阶梯
代价。

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