力扣刷题记录93.1-----70. 爬楼梯

最新推荐文章于 2024-05-20 21:56:33 发布

@白圭

最新推荐文章于 2024-05-20 21:56:33 发布

阅读量62

点赞数

分类专栏： # 力扣习题记录册__C++__代码随想录文章标签： leetcode c++ 算法

本文链接：https://blog.csdn.net/taiyuezyh/article/details/127255711

版权

力扣习题记录册__C++__代码随想录专栏收录该内容

174 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
public:
    //核心: n=3 由n=2与n=1构成
    int climbStairs(int n) 
    {
        int i;
        vector<int> step;
        step.push_back(-1);  //vector[0] 随便来一个 占位置
        step.push_back(1);
        step.push_back(2);

        // std::cout<<" step[0]  "<< step[0]<<std::endl;
        // std::cout<<" step[1]  "<< step[1]<<std::endl;
        // std::cout<<" step[2]  "<< step[2]<<std::endl;        
        for(i=3;i<=n;i++)
        {
           step.push_back(0);
           step[i]=step[i-1]+step[i-2];
        }
      
        // std::cout<<" step[n]  "<< step[n]<<std::endl;
        return step[n];

    }
};