python:
class Solution:
def minCostClimbingStairs(self, cost):
"""
:type cost: List[int]
:rtype: int
"""
for i in range(2,len(cost)):
cost[i] += min(cost[i-1], cost[i-2])
return min(cost[-1],cost[-2])
c++:
class Solution {
public:
int minCostClimbingStairs(vector<int>& cost) {
for (int i=2; i<cost.size(); i++){
cost[i] += min(cost[i-1], cost[i-2]);
}
return min(cost[cost.size()-1], cost[cost.size()-2]);
}
};