LeetCode Climbing Stairs

最新推荐文章于 2019-05-04 21:56:13 发布

jason51122

最新推荐文章于 2019-05-04 21:56:13 发布

阅读量166

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/jason51122/article/details/8511414

LeetCode 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一个经典的动态规划问题——爬楼梯问题，并提供了一种高效的C++解决方案。通过迭代的方法，避免了递归带来的大量重复计算，使得求解过程更加高效。

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

class Solution {
public:
    int climbStairs(int n) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        if (n == 1) {
            return 1;
        }
        
        if (n == 2) {
            return 2;
        }
        
        int pre2 = 1;
        int pre1 = 2;
        int cur;
        
        for (int i = 3; i <= n; i++) {
            cur = pre1 + pre2;
            pre2 = pre1;
            pre1 = cur;
        }
        
        return cur;
    }
};