LintCode-剑指Offer-(111)爬楼梯

原创 2015年11月21日 00:37:09
class Solution {
public:
/**
* @param n: An integer
* @return: An integer
*/
long climbStairs(int n) {
    // write your code here
    if(n==0)
        return 1;
    long  s = 1;
    int i=1;
    int j=n-i;
    while(i<=j){
        s=s+(getCni(j,i)+0.1);
        i++;
        j=n-i;
    }
    return s;
}
long  getCni( long n,  long i){
    long  s = 1;
    for (int j = 0; j<i; j++ ){
        s = s*( n - j )/(j+1);
    }
    return s ;
    }
};
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

LintCode(easy)111.爬楼梯(bug集)

bug1: 原因:完全没考虑n可能为奇数,以及n=1的情况。 bug2(bug1的进阶): 原因:对n==2,规律同样不适用。 bug3(bug2进阶): 原因:此时我终于发现我...

LintCode-爬楼梯

爬楼梯 假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部?样例 比如n=3,1+1+1=1+2=2+1=3,共有3中不同的方法返回 3登上第1级...

爬楼梯-lintcode

假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部? 样例: 比如n=3,1+1+1=1+2=2+1=3,共有3中不同的方法 返回 3 ...

lintcode爬楼梯

假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部? 样例 比如n=3,1+1+1=1+2=2+1=3,共有3中不同的方法 返回 3 解题:如果...

LintCode | Easy | 爬楼梯 | Climbing Stairs

题目 假设你正在爬楼梯,需要n步你才能到达顶部。 但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部?

LintCode(容易)55.比较字符串

需注意的点: 1.字符串B中可能含有多个重复的大写字母,则A中此大写字母的个数至少要大于B中的个数。 目前的思路: 先把字符串A中26个字母的个数统计出来,按序存储在一个string型a里面,B...

lintcode climbing-stairs 爬楼梯 递归 循环

问题描述lintcode笔记爬n级楼梯的方法数,等于爬上n-1级楼梯的方法数(再爬1级),加上爬上n-2级楼梯的方法数(再爬2级)。climbStairs(n) = climbStairs(n-1) ...

LintCode Climbing Stairs 爬楼梯

中文描述: 假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部? 样例 比如n=3,1+1+1=1+2=2+1=3,共有3中不同的方法返回 3...

lintcode111爬楼梯问题(动态规划easy)

题目:假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部? 解决代码: public class Solution { /** *...

剑指offer/LeetCode146/LintCode134_LRU缓存实现

剑指offer/LeetCode146/LintCode134_LRU缓存实现声明文章均为本人技术笔记,转载请注明出处 1 https://segmentfault.com/u/yzwall [2...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)