C++零基础算法100题 - 使用最小花费爬楼梯

题目链接: 746. 使用最小花费爬楼梯 - 力扣（LeetCode）

题目描述

解题思路

1. 首先定义一个数组空间
2. 将数组空间的前两位滞空
3. 遍历到nums.size()大小部分
4. 将结果返回

代码实现

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