[leetcode]使用最小花费爬楼梯[javascript]

https://leetcode-cn.com/problems/min-cost-climbing-stairs/

描述

数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。
每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。
您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。
示例 1:

输入: cost = [10, 15, 20]
输出: 15
解释: 最低花费是从cost[1]开始，然后走两步即可到阶梯顶，一共花费15。

** 示例 2:**

输入: cost = [1, 100, 1, 1, 1, 100, 1, 1, 100, 1]
输出: 6
解释: 最低花费方式是从cost[0]开始，逐个经过那些1，跳过cost[3]，一共花费6。

注意：

1. cost 的长度将会在 [2, 1000]。
2. 每一个 cost[i] 将会是一个Integer类型，范围为 [0, 999]。
   

分析

要知道最小的花费，首先要知道最小花费所在的阶梯。
这个时候最小花费就等于当前阶梯的花费加上前一步、前两步的花费的较小值。
由此可得状态转移方程

接下来是代码了。

• 遍历数组，当i小于2时，f[i] = cost[i]
• 当i大于等于2时，执行状态转移方程
• 遍历结束后，返回f中倒数两个值中的较小值

/**
 * @param {number[]} cost
 * @return {number}
 */
var minCostClimbingStairs = function(cost) {
  let final = [0, 0], len = cost.length
  for (let i = 0; i < len; i++) {
    if (i < 2) {
      final[i] = cost[i]
      continue
    }
    final[i] = cost[i] + Math.min(final[i - 1], final[i - 2])
  }
  return Math.min(final[final.length - 1], final[final.length - 2])
};

注：这里的final*赋值了一个初始值[0, 0]，防止出现undefined
*注：公式参考了leetcode的提示