746.使用最小花费爬楼梯

1.题目描述

数组的每个下标作为一个阶梯，第 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 。

2.解题过程

从题意中可知，到当前下标i位置有两种方式，从i-1位置走1阶或者从i-2位置走2阶，那么想要求得到当前位置最小花费cost[i]，只需要选出cost[i-1]和cost[i-2]中更小的一个：

class Solution {
    public int minCostClimbingStairs(int[] cost) {
        int len = cost.length;
        int index = 2;
        while (index < len) {
            cost[index] = Math.min(cost[index-1], cost[index-2]) + cost[index];
            index++;
        }
        return Math.min(cost[index-1], cost[index-2]);
    }
}