746. Min Cost Climbing Stairs

两种方法，核心思想都一样，求出走到每一步上的最小开销，直到最后一步和倒数第二步，比较其最小值返回即可。

方法一，用一个辅助的容器

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

方法二，不用辅助容器，用两个辅助变量

static int wing=[]()
{
    std::ios::sync_with_stdio(false);
    cin.tie(NULL);
    return 0;
}();

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