LeetCode 746. 使用最小花费爬楼梯

https://leetcode-cn.com/problems/min-cost-climbing-stairs/
给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。

你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。

请你计算并返回达到楼梯顶部的最低花费。

例如：
输入：cost = [10,15,20]
输出：15
解释：你将从下标为 1 的台阶开始。支付 15 ，向上爬两个台阶，到达楼梯顶部。总花费为 15 。

解题思路：
此题涉及两种状态，到达台阶和跨越台阶是不同的。
到达第i级台阶的顶部，有两种选择：
（1）先到达第i级台阶（跨越了i-1级台阶），此时花费minCost[i - 1]，然后花费cost[i]，选择迈一步跨越第i级台阶，到达顶部，此时花费minCost[i - 1] + cost[i]
（2）先到达第i-1级台阶（跨越了i-2级台阶），此时花费minCost[i - 2]，然后花费cost[i - 1]，选择迈两步跨越第i级台阶，此时花费minCost[i - 2] + cost[i - 1]

而我们求解的值应该是上面两种选择中的最小值，即
result = min(minCost[i - 1] + cost[i], minCost[i - 2] + cost[i - 1])

依题意可知，台阶的数组是从0开始计数的，那么初始时从地面跨上第0级台阶
minCost[0] = min(0, cost[0]) = 0
跨上第一级台阶；
minCost[1] = min(cost[0], cost[1])

var minCostClimbingStairs = function(cost) {
    let len = cost.length
    let dp = new Array(len).fill(0)
    dp[0] = 0
    dp[1] = Math.min(cost[0], cost[1])
    for(let i = 2; i < len; i++) {
        dp[i] = Math.min(dp[i - 1] + cost[i], dp[i - 2] + cost[i - 1])
    }
    return dp[len - 1]
};

优化：不使用数组，而是更新两个值

var minCostClimbingStairs = function(cost) {
    let len = cost.length
    let minCost1 = 0
    let minCost2 = Math.min(cost[0], cost[1])
    let result = minCost2
    for(let i = 2; i < len; i++) {
        result = Math.min(minCost2 + cost[i], minCost1 + cost[i - 1])
        minCost1 = minCost2
        minCost2 = result
    }
    return result
};