Leetcode 746. 使用最小花费爬楼梯（Java实现 超详细注释！）

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

常规动态规划题。加了详细的注释，方便日后复习，也希望能帮到其他小伙伴，如有错误，欢迎指正！

class Solution {
    public int minCostClimbingStairs(int[] cost) {
        // 常规动态规划，唯一的不同的是这次可以有两个起点，所以我们用索引0和1的位置分别记录这两个起点，那么dp的数组长度就需要cost.length + 1
        int n = cost.length + 1;
        int[] dp = new int[n];
        // 前两个位置分别为两个起点，都是不需要花费体力值的，所以都是0，而java数组默认初始值就是0，因此我们直接从第三个位置开始遍历即可
        for (int i = 2; i < n; i++){
        // 到达第i个位置的最小消耗有两种情况：
        // 从第i-1个位置爬一个楼梯上来，或者从i-2个位置爬两个楼梯上来，我们求两种情况的最小值当做i的最小消耗即可
            dp[i] = Math.min(dp[i - 1] + cost[i - 1],dp[i - 2] + cost[i - 2]);
        }
        // 返回dp数组的最后一个索引的值
        return dp[n - 1];
    }
}