【leetcode】Climbing Stairs

最新推荐文章于 2013-10-29 23:20:42 发布

zhangmengjlu

最新推荐文章于 2013-10-29 23:20:42 发布

阅读量410

点赞数

分类专栏：算法 leetcode

本文链接：https://blog.csdn.net/zhangmengjlu/article/details/11907415

版权

算法同时被 2 个专栏收录

105 篇文章 0 订阅

订阅专栏

leetcode

79 篇文章 0 订阅

订阅专栏

class Solution {
public:

    int f[10000]={0};//初始化为全0
    int climbStairs(int n) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        f[1]=1,f[2]=2;
        if(n==1)
            return f[1];
        if(n==2)
            return f[2];
        if(n>2)
        {
            if(f[n-1]==0)//不用数组挡的话，会超时
                f[n-1]=climbStairs(n-1);
            if(f[n-2]==0)
                f[n-2]=climbStairs(n-2);
            return f[n-1]+f[n-2];
        }    
    }
};