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

难度: 🌗

• 问题描述
• 解法
• 输出

问题描述

---

解法

class Solution {
    public int minCostClimbingStairs(int[] cost) {
        // 思路：
        // dp[i] = min(dp[i - 1] + [i - 1], dp[i - 2] + [i - 2])
        int len = cost.length;
        if(len == 1) {
            return cost[0];
        }
        if(len == 2) {
            return Math.min(cost[0], cost[1]);
        }
        // len > 2
        int[] dp = new int[len + 1];
        for(int i = 2; i <= len; i ++) {
            dp[i] = Math.min(dp[i - 1] + cost[i - 1], dp[i - 2] + cost[i - 2]);
        }
        return dp[len];
    }
}

---

输出