LeetCode | Climbing Stairs（爬楼梯）

最新推荐文章于 2024-11-13 21:22:24 发布

solar一抹阳光

最新推荐文章于 2024-11-13 21:22:24 发布

阅读量633

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/a45872055555/article/details/38497779

LeetCode 专栏收录该内容

150 篇文章

订阅专栏

本文介绍了一个经典的动态规划问题——爬楼梯问题。通过分析递归关系，使用两个变量实现了高效的动态规划算法，避免了重复计算，解决了求解到达楼梯顶部的不同路径数量的问题。

摘要生成于 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?

题目解析：

这道题说白了是递归，更好点是动态规划，要求n，从n-1和n-2来。a[i] = a[i-1] + a[i-2]。本来想设一个数组，但由于只涉及到两个数之间的求和，并且是相邻的两个数，就没必要去设数组了，只用两个变量即可。

class Solution {
public:
    int climbStairs(int n) {
        if(n == 1 || n== 2)
            return n;
        int temp1 = 1;
        int temp2 = 2;
        for(int i = 3;i <= n;i++){
            int temp = temp1+temp2;
            temp1 = temp2;
            temp2 = temp;
        }
        return temp2;
    }
};