题解 | #最小花费爬楼梯#

#include <vector>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param cost int整型vector 
     * @return int整型
     */
    int minCostClimbingStairs(vector<int>& cost) {
        int n = cost.size();
        int a = cost[0], b = cost[1];
        // 状态转移
        for (int i = 2; i <= n; i++) {
            if (i < n) {
                int temp = b;
                b = min(a,temp) + cost[i];
                a = temp;
            } else {
                int temp = b;
                b = min(a,temp);
            }
        }
        // 最终结果
        return b;
        // write code here
    }
};