题解 | dp表

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param cost int整型一维数组 
 * @return int整型
 */
function minCostClimbingStairs( cost ) {
    // write code here
    if(cost.length===0)return 0
    if(cost.length===1)return cost[0]

    const cost_length=cost.length

    let dp=new Array(cost_length)
    dp[0]=cost[0]
    dp[1]=cost[1]

    for(let i=2;i<cost_length;i++){
        dp[i]=cost[i]+Math.min(dp[i-1],dp[i-2])
    }

    return Math.min(dp[cost_length-1],dp[cost_length-2])

    
    
}
module.exports = {
    minCostClimbingStairs : minCostClimbingStairs
};