LeetCode - Climbing Stairs

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

原创最新推荐文章于 2024-05-22 23:44:28 发布 · 125 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

180 篇文章

订阅专栏

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

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];
    }
};