LeetCode：746. Min Cost Climbing Stairs使用最小花费爬楼梯（C语言）

超、凢脫俗 2022-12-29 09:19 121阅读 0赞

**题目描述：**  
数组的每个索引作为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 costi。

每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。

您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 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]。

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/min-cost-climbing-stairs  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。  
**解答：**

int minCostClimbingStairs(int* cost, int costSize){ 
        int pre = 0;
        int cur = 0;
        int i = 0;
    
        for(i = 2;i <= costSize;i++){ 
            int next = fmin(cur + cost[i - 1], pre + cost[i - 2]);
            pre = cur;
            cur = next;
        }
    
        return cur;
    }

**运行结果：**  
![在这里插入图片描述][20201221162030462.png_pic_center]

[20201221162030462.png_pic_center]: /images/20221120/396f2c33fdfa490faf5e6a4a3399f5bd.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 LeetCode 746. Min Cost Climbing Stairs (使用最小花费爬楼梯)

题目标签：Dynamic Programming 　　题目给了我们一组 cost，让我们用最小的cost 走完楼梯，可以从index 0 或者 index 1 出发。　　

一时失言乱红尘/ 2023年08月17日 16:45/ 0 赞/ 119 阅读

相关 746.使用最小花费爬楼梯 Min Cost Climing Stairs

题目描述数组的每个索引作为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 c o s t \[ i \] cost\[i\] cost\[i\](索引从0开始)。

Myth丶恋晨/ 2022年12月29日 11:19/ 0 赞/ 115 阅读

相关 LeetCode：746. Min Cost Climbing Stairs使用最小花费爬楼梯（C语言）

题目描述：数组的每个索引作为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 costi。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯

超、凢脫俗/ 2022年12月29日 09:19/ 0 赞/ 122 阅读

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

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

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

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

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

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

相关 746.Min Cost Climbing Stairs

> On a staircase, the i-th step has some non-negative cost cost\[i\] > assigned (0 ind

红太狼/ 2022年05月30日 06:38/ 0 赞/ 138 阅读

相关 746. Min Cost Climbing Stairs

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

一时失言乱红尘/ 2022年05月26日 23:07/ 0 赞/ 131 阅读

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

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

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

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

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

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