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

这道题也是典型的动态规划题目，但是这里需要转换一下思路，不能用到达山顶(越过该节点)的最小代价，而是应该将到达每个节点的最小代价作为目的

public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param cost int整型vector 
     * @return int整型
     */
    int minCostClimbingStairs(vector<int>& cost) {
        // write code here
        vector<int> res ;
        if(cost.size()==1||cost.size()==2)
            return cost[cost.size()-1];
        res.push_back(0);
        res.push_back(0);
        for(int i = 2;i<cost.size();i++)
            res.push_back(min(cost[i-1]+res[i-1],res[i-2]+cost[i-2]));
        return min(res[res.size()-1]+cost[cost.size()-1],res[res.size()-2]+cost[cost.size()-2]);
    }
};