class Solution {
public int minCostClimbingStairs(int[] cost) {
if(cost.length < 3) return Math.min(cost[1],cost[0]);
for(int i = 2;i < cost.length;i++){
cost[i] = cost[i] + Math.min(cost[i - 1],cost[i - 2]);
}
return Math.min(cost[cost.length - 1], cost[cost.length - 2]);
}
}
递推式:到达这一级阶梯的cost = 前两级阶梯的最小值+当前cost。