Climbing Stairs

最新推荐文章于 2024-01-18 13:59:59 发布

原创最新推荐文章于 2024-01-18 13:59:59 发布 · 811 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 同时被 2 个专栏收录

60 篇文章

订阅专栏

MyLeetcode

42 篇文章

订阅专栏

本文探讨了一个经典的算法问题——爬楼梯。通过分析问题特点，采用迭代而非递归的方法求解，避免了时间复杂度过高的问题。代码实现简洁高效。

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

You are climbing a stair case. It takes n steps to reach to the top.

Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?

这题如果用递归, 超时了, 只能模拟了

class Solution {
public:
    int climbStairs(int n) {
        if(n==0)return 0;
        if(n==1)return 1;
        if(n==2)return 2;
        int be  = 1;
        int aft = 2;
        int i;
        int sums;
        for(i=3;i<=n;i++)
        {
            sums = aft + be;
            be   = aft;
            aft  = sums;
        }
        return sums;
    }
};