Leetcode—746.使用最小花费爬楼梯【简单】

2023每日刷题(六十一)

Leetcode---746.使用最小花费爬楼梯

算法思想

参考灵神

实现代码

cpp 复制代码
class Solution {
public:
    int minCostClimbingStairs(vector<int>& cost) {
        int n = cost.size();
        vector<int> f(n + 1);
        for(int i = 2; i <= n; i++) {
            f[i] = min(f[i - 1] + cost[i - 1], f[i - 2] + cost[i - 2]);
        }
        return f[n];
    }
};

运行结果


之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!

相关推荐
咸鱼爱学习24 分钟前
【题解】B2613【深基1.习5】打字速度
数据结构·c++·算法
一匹电信狗27 分钟前
【C++】C++风格的类型转换
服务器·开发语言·c++·leetcode·小程序·stl·visual studio
syt_biancheng34 分钟前
C++ 多态(1)
jvm·c++·学习
测试199844 分钟前
Jmeter是如何实现接口关联的?
自动化测试·软件测试·python·测试工具·jmeter·职场和发展·接口测试
CoderYanger44 分钟前
前端基础——HTML练习项目:填写简历信息
前端·css·职场和发展·html
学学学无无止境1 小时前
力扣-上升的温度
leetcode
云青黛1 小时前
轮廓系数(一个异型簇的分类标准)
人工智能·算法·机器学习
云青黛1 小时前
肘部法找k
人工智能·算法·机器学习·聚类
std78791 小时前
用C++ 实现屏幕保护程序
开发语言·c++
CHANG_THE_WORLD2 小时前
if条件语句 三目运算符 汇编分析
汇编·算法·条件语句·if 语句·汇编分析·条件语句汇编分析