746 leetcode 使用最小花费爬楼梯

题目描述：

思路：
1、最后到达顶楼就是在.size()-1处或者.size()-2处，因为此处再跨一个或者两个台阶即可，最后比较：加上最后数和不加上最后一个数的大小；
2、找规律

代码如下：

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