leecode第七百四十六题（使用最小花费爬楼梯） 随笔

class Solution {
public:
    int minCostClimbingStairs(vector<int>& cost) {
        int len=cost.size();
        if(len<2)
            return 0;
        
        int index=2;
        while(index<len)
        {
            cost[index]=min(cost[index-1],cost[index-2])+cost[index];//当前楼梯只能是前两个最小花费加当前楼梯花费
            index++;
        }
        
        return min(cost[index-1],cost[index-2]);//输出只能是最后一阶和前一阶的最小值
    }
};

分析：

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

内存还可以，因为直接修改了原来的数组，不然可以维护三个变量，也还行。

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄