题解 | #最小花费爬楼梯#
最小花费爬楼梯
https://www.nowcoder.com/practice/6fe0302a058a4e4a834ee44af88435c7
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param cost int整型vector
* @return int整型
*/
int minCostClimbingStairs(vector<int>& cost) {
// write code here
cost.emplace_back(0);
int n=cost.size();
for(int i=2;i<n;i++){
cost[i]+=min(cost[i-1],cost[i-2]);
}
return cost[n-1];
}
};
