首页 > 代码库 > 关于爬楼梯的lintcode代码

关于爬楼梯的lintcode代码

讲真的,这个我只会用递归去做,但是lintcode上面超时,所以只有在网上找了个动态规划的,虽然这个程序懂了,但是我觉得还是挺不容易的真正弄懂的话……

class Solution {
public:
    /**
     * @param n: An integer
     * @return: An integer
     */
   
 int climbStairs(int n) {
        // write your code here
        int a = 1, b = 1, k = 0;
        if(n == 1 || n ==0){
            return 1;
        }
        while(--n > 0){
            k = a+b;
            b = a;
            a = k ;       
        }
        return k;
    }
};

关于爬楼梯的lintcode代码