领扣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 hereint[] 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]);}
}

原题链接点这里

鸣谢

非常感谢你愿意花时间阅读本文章，本人水平有限，如果有什么说的不对的地方，请指正。
欢迎各位留言讨论，希望小伙伴们都能每天进步一点点。