题目
坑
读题!!这题目太有毒了。
其实cost里的下标都是台阶,最后面还有一个楼顶!
dp[i]是指 到达i层楼梯需要花费的体力!
然后有两种解读,一种是出发耗费体力(就是dp[0]是cost[0]),一种是到达耗费体力(dp[0]=0)
我选了第二种理解。
var minCostClimbingStairs = function(cost) {
let length =cost.length
let dp =[0,0]
for(let i=2;i<=length;i++){
dp[i]=Math.min(dp[i-1]+cost[i-1],cost[i-2]+dp[i-2])
}
return dp[length]
}