本文共 1018 字，大约阅读时间需要 3 分钟。

领扣LintCode算法问题答案-1054. 最少费用的爬台阶方法

1054. 最少费用的爬台阶方法

描述

在楼梯上，每一号台阶都有各自的费用，即第 i 号台阶有非负成本cost [i]（台阶从0号索引）。

一旦你支付了费用，你可以爬一到两步。 你需要找到最低成本来到达最高层，你可以从索引为0的楼梯开始，也可以从索引为1的楼梯开始。

1. cost 的总长度范围在 [2, 1000]之间.
2. 每一个 cost[i] 都是一个在 [0, 999]之间的整数.

样例 1：

输入: cost = [10, 15, 20]输出: 15解释: 最便宜的方法是从第1号台阶起步，支付费用并直接到达顶层。

样例 2：

输入: cost = [1, 100, 1, 1, 1, 100, 1, 1, 100, 1]输出: 6解释: 最便宜的方法是从第0号台阶起步，只走费用为1的台阶并且跳过第3号台阶。

题解

public class Solution {
       /**     * @param cost: an array     * @return: minimum cost to reach the top of the floor     */    public int minCostClimbingStairs(int[] cost) {
           // Write your code here        int[] minCost = new int[cost.length];        minCost[0] = cost[0];        minCost[1] = cost[1];        for (int i = 2; i < cost.length; i++) {
               minCost[i] = Math.min(minCost[i - 2] + cost[i], minCost[i - 1] + cost[i]);        }        return Math.min(minCost[minCost.length - 1], minCost[minCost.length - 2]);    }}

鸣谢

非常感谢你愿意花时间阅读本文章，本人水平有限，如果有什么说的不对的地方，请指正。

欢迎各位留言讨论，希望小伙伴们都能每天进步一点点。

转载地址：https://le-yi.blog.csdn.net/article/details/108809041 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！