746. Min Cost Climbing Stairs

406 篇文章 0 订阅
406 篇文章 0 订阅

1,题目要求
On a staircase, the i-th step has some non-negative cost cost[i] assigned (0 indexed).

Once you pay the cost, you can either climb one or two steps. You need to find minimum cost to reach the top of the floor, and you can either start from the step with index 0, or the step with index 1.
这里写图片描述
对于一个数组,每个元素代表该台阶的代价,每次可以走一个或者两个台阶,要求求出走完台阶的最小代价。
2,题目思路
该题目是“爬楼梯”问题的一个简单变形。定义一个数组,依次记录登录到给一个台阶的最小代价,即该台阶的代价加上min(登录到上一个台阶的代价,登录到上上个台阶的代价)
在求出这整个数组后,只需要取数组倒数第一个和倒数第二个的最小值即可。
3,程序源码

class Solution {
public:
    int minCostClimbingStairs(vector<int>& cost) {
        int stairLen = cost.size();
        vector<int> recode = {};
        recode.push_back(cost[0]);
        recode.push_back(cost[1]);
        for(int i=2;i<stairLen;i++)
        {
            recode.push_back(cost[i] + min(recode[i-1], recode[i-2]));

        }
        return min(recode[stairLen-1],recode[stairLen-2]);
    }

};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值