LeetCode 746. 使用最小花费爬楼梯

LeetCode 746. 使用最小花费爬楼梯

问题描述：

给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。

你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。

请你计算并返回达到楼梯顶部的最低花费。

问题分析：

到达 第 i 个台阶 有两种方式，第一种是从 第 i - 1 个台阶，向上爬一个台阶。第二种是 从 第 i - 2个台阶 向上爬两个台阶。

所以 到达第 i 个 台阶需要花费的费用为 第 i - 2 个台阶的费用或 第 i - 1 个台阶的费用的最低值，加上第 i 个台阶。
到达楼梯顶部为：从最后第 2 个台阶 跨两步直接到顶部，或者从最后一个台阶跨一步直接到顶部，所以最后返回的最小划分为: min(dp[length - 1, dp[length - 2])
即计算公式为：

dp[i] = min (dp[i - 1], dp[i - 2]) + cost[i];

完整代码：

class Solution {

    public int minCostClimbingStairs(int[] cost) {
        int length = cost.length;
        int[] count = new int[length];
        count[0] = cost[0];
        count[1] = cost[1];
        for (int i = 2; i < length; i++) {
            count[i] = Math.min(count[i - 2], count[i - 1]) + cost[i];
        }
        return Math.min(count[length - 1], count[length - 2]);
    }
}