持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第5天，点击查看活动详情
剑指 Offer II 088. 爬楼梯的最少成本
数组的每个下标作为一个阶梯，第 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. 2 <= cost.length <= 1000
2. 0 <= cost[i] <= 999
解题思路
首先我们保存一下系统所给的数组的长度
根据系统所给的数组的长度，生成一个对应长度的数组dp，dp也就代表着所话费的体力值
因为我们可以选择从第一个阶梯或者第二个阶梯开始爬楼梯，所以dp[0] = dp[1] = 0
然后我们就开始进行循环，在2<= i <=n 之间
接着我们需要计算出到达i位置所花费的最小体力，也就是i-1和i-2的最小值
最后我们输出dp数组的最后一位的值即可
代码实现
/**
* @param {number[]} cost
* @return {number}
*/
var minCostClimbingStairs = function(cost) {
const n = cost.length;
const dp = new Array(n); // dp 所花费的一个体力值
dp[0] = dp[1] = 0;
for (let i=2; i<=n; i++) {
dp[i] = Math.min(cost[i - 1] + dp[i - 1], cost[i - 2] + dp[i - 2]);
}
return dp[n];
};
如果你对这道题目还有疑问的话，可以在评论区进行留言；
