码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode - Climbing Stairs

时间:2015-08-20 14:52:58      阅读:107      评论:0      收藏:0      [点我收藏+]

标签:

leetcode - Climbing Stairs

You are climbing a stair case. It takes n steps to reach to the top.

Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?

class Solution {
public:
    int climbStairs(int n) {
        //DP Solution
        int climbNum[100]={0,1,2};
        for( int i = 3; i <= n; i++ ){
            climbNum[i] = climbNum[i-1] + climbNum[i-2];            
        }
        return climbNum[n];
        
        
        
        // Recursion Solution:
        //if(n==1) return 1;
        //if(n==2) return 2;
        //return climbStairs(n-1)+climbStairs(n-2);
        
    }
};

递归解会导致TLE,需要使用动态规划。

leetcode - Climbing Stairs

标签:

原文地址:http://www.cnblogs.com/shnj/p/4744883.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!