No.40 LeetCode746

ShellDawn

于 2019-08-05 09:53:54 发布

阅读量82

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/ShellDawn/article/details/98478797

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文介绍了一种解决爬楼梯问题的算法，通过动态规划的方法计算到达每一级楼梯所需的最小成本。算法首先检查楼梯的成本数组大小，若为空则返回0；若只有1级，则返回该级成本。然后从第2级开始，将当前级成本加上前两级中成本较小的一级，最后返回最后一级和倒数第二级中成本较小的一级。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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