Java教程

【力扣算法之路】day2 746. 使用最小花费爬楼梯

本文主要是介绍【力扣算法之路】day2 746. 使用最小花费爬楼梯,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

题目描述

给你一个整数数组 cost ,其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。
请你计算并返回达到楼梯顶部的最低花费。

示例 1:

输入:cost = [10,15,20] 输出:15 解释:你将从下标为 1 的台阶开始。

  • 支付 15 ,向上爬两个台阶,到达楼梯顶部。 总花费为 15 。

示例 2:

输入:cost = [1,100,1,1,1,100,1,1,100,1] 输出:6 解释:你将从下标为 0 的台阶开始。

  • 支付 1 ,向上爬两个台阶,到达下标为 2 的台阶。
  • 支付 1 ,向上爬两个台阶,到达下标为 4 的台阶。
  • 支付 1 ,向上爬两个台阶,到达下标为 6 的台阶。
  • 支付 1 ,向上爬一个台阶,到达下标为 7 的台阶。
  • 支付 1 ,向上爬两个台阶,到达下标为 9 的台阶。
  • 支付 1 ,向上爬一个台阶,到达楼梯顶部。 总花费为 6 。

提示:

2 <= cost.length <= 1000
0 <= cost[i] <= 999

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/min-cost-climbing-stairs

/**
 * @param {number[]} cost
 * @return {number}
 */
var minCostClimbingStairs = function (cost) {
    let n = cost.length;
    let before = 0;// 到达前一个楼梯的花费
    let before_b = 0;// 到达前一个的前一个的花费
    let temp = 0;//临时变量
    // dp[i]指针到达第i个阶梯时需要花费的最小代价
    // dp[i] = Math.min(dp[i-2]+cost[i-2], dp[i-1]+cost[i-1]);
    // 初始值:dp[0]=dp[1]=0
    // 返回值:dp[n]
    for (let i = 2; i <= n; i++) {
        temp = before;
        before = Math.min(before + cost[i-1],before_b + cost[i-2])
        before_b = temp;
    }
    return before;
};
这篇关于【力扣算法之路】day2 746. 使用最小花费爬楼梯的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!