leetcode 746 使用最小花费爬楼梯

秒速五厘米 2023-06-26 08:19 67阅读 0赞

数组的每个索引做为一个阶梯，第 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。  
注意：

cost 的长度将会在 \[2, 1000\]。  
每一个 cost\[i\] 将会是一个Integer类型，范围为 \[0, 999\]。

思路： dp\[i\] 代表 以i往上爬的所需要的最小体力

class Solution {
        public int minCostClimbingStairs(int[] cost) {
            if (cost == null || cost.length == 0)
                return 0;
            if (cost.length == 2)
                return Math.min(cost[0],cost[1]);
            
            int[] dp = new int[cost.length+1];
            dp[0] = cost[0];
            dp[1] = cost[1];
    
            for (int i = 2;i <cost.length;i++) {
                dp[i] = Math.min(dp[i-1],dp[i-2])+cost[i];
            }
            return Math.min(dp[cost.length-2],dp[cost.length-1]);
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，67人围观）

还没有评论，来说两句吧...

相关阅读

相关 746. 使用最小花费爬楼梯

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

深碍√TFBOYSˉ_/ 2024年05月24日 01:32/ 0 赞/ 169 阅读

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

题目来源 [746. 使用最小花费爬楼梯][746.] 动态规划动态规划五部曲 1.确定dp数组以及下标的含义使用动态规划，就要有一个数组来记录状态，

系统管理员/ 2024年03月26日 16:28/ 0 赞/ 154 阅读

相关 746. 使用最小花费爬楼梯

746. 使用最小花费爬楼梯题干描述解题思路 1. 确定dp数组以及下标的含义 2. 确定递推公式 3. dp数组

╰半夏微凉°/ 2023年10月16日 15:56/ 0 赞/ 146 阅读

相关 leetcode 746 使用最小花费爬楼梯

数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost\[i\](索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬

秒速五厘米/ 2023年06月26日 08:19/ 0 赞/ 68 阅读

相关 leetcode.746. 使用最小花费爬楼梯

746. 使用最小花费爬楼梯数组的每个索引作为一个阶梯，第 `i`个阶梯对应着一个非负数的体力花费值 `cost[i]`(索引从0开始)。每当你爬上一个阶梯你都要花

Love The Way You Lie/ 2022年12月29日 09:19/ 0 赞/ 262 阅读

相关 leetcode 746 使用最小花费爬楼梯

前言题目：[746. 使用最小花费爬楼梯][746.] 参考题解：[使用最小花费爬楼梯-代码随想录][-] -------------------- 提交代码

拼搏现实的明天。/ 2022年09月16日 05:55/ 0 赞/ 221 阅读

相关 746. 使用最小花费爬楼梯

数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost\[i\]（下标从 0 开始）。每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了相应的体

- 日理万妓/ 2022年08月31日 07:20/ 0 赞/ 241 阅读

相关 LeetCode746. 使用最小花费爬楼梯

数组的每个索引做为一个阶梯，第 `i`个阶梯对应着一个非负数的体力花费值 `cost[i]`(索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继

比眉伴天荒/ 2022年05月19日 03:24/ 0 赞/ 271 阅读

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

数组的每个索引做为一个阶梯，第 `i`个阶梯对应着一个非负数的体力花费值 `cost[i]`(索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继

古城微笑少年丶/ 2022年05月18日 02:59/ 0 赞/ 257 阅读

相关 leetcode 746. 使用最小花费爬楼梯(python)

数组的每个索引做为一个阶梯，第 `i`个阶梯对应着一个非负数的体力花费值 `cost[i]`(索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继

桃扇骨/ 2022年04月22日 06:42/ 0 赞/ 253 阅读