leetcode 746 使用最小花费爬楼梯

拼搏现实的明天。 2022-09-16 05:55 154阅读 0赞

## 前言 ##

题目：[746. 使用最小花费爬楼梯][746.]

参考题解：[使用最小花费爬楼梯-代码随想录][-]

--------------------

## 提交代码 ##

在掌握了[leetocde 70 爬楼梯][leetocde 70]之后，这道题目相当简单。

递推公式：dp\[i\] = min(dp\[i - 1\], dp\[i - 2\]) + cost\[i\]

class Solution {
    public:
        int minCostClimbingStairs(vector<int>& cost) {
            if(cost.size() == 2) // cost 的长度范围是 [2, 1000]
                return min(cost[0],cost[1]);
            
            int pre_pre = cost[0];
            int pre = cost[1];
            int cur;
            for(int i=2; i<cost.size(); i++){
                cur = min(pre_pre,pre) + cost[i];
                pre_pre = pre;
                pre = cur;
            }
    
            return min(cur,pre_pre); // 最后一个楼梯可以不选，跳过去
         }
    };

[746.]: https://leetcode-cn.com/problems/min-cost-climbing-stairs/
[-]: https://github.com/youngyangyang04/leetcode-master/blob/master/problems/0746.%E4%BD%BF%E7%94%A8%E6%9C%80%E5%B0%8F%E8%8A%B1%E8%B4%B9%E7%88%AC%E6%A5%BC%E6%A2%AF.md
[leetocde 70]: https://blog.csdn.net/sinat_38816924/article/details/120795702

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

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

相关 leetcode【746-使用最小花费爬楼梯】思考、优化、改进

声明：该系列是我的随笔，会记录一些刷题的感受，思路。文章难免有错误或语句不够严谨，欢迎指

灰太狼/ 2022年10月28日 12:27/ 0 赞/ 172 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关 leetcode：746. 使用最小花费爬楼梯（java dp）

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

朴灿烈づ我的快乐病毒、/ 2021年09月28日 07:26/ 0 赞/ 293 阅读