LeetCode - Climbing Stairs

最新推荐文章于 2024-05-22 23:44:28 发布

real_lisa

最新推荐文章于 2024-05-22 23:44:28 发布

阅读量119

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/real_lisa/article/details/83589658

LeetCode 专栏收录该内容

180 篇文章

订阅专栏

本文介绍了一个经典的动态规划问题——爬楼梯。通过使用动态规划的方法，我们定义了一个递推公式来解决这个问题。代码中展示了如何使用一个整型数组 dp 来存储中间结果，避免了重复计算，从而提高了算法效率。

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

class Solution {
public:
    int climbStairs(int n) {
        if(n==0) return 0;
        vector<int> dp(n+1, 0);
        dp[0] = 1;
        dp[1] = 1;
        for(int i=2;i<n+1; i++){
            dp[i] = dp[i-1] + dp[i-2];
        }
        return dp[n];
    }
};