【第22期】观点:IT 行业加班,到底有没有价值?

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 ;
    }
};
版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

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

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

关于java爬楼梯的故事--数据结构

<span style="line-height: 18px; color: rgb(0,0,255

lintcode爬楼梯

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

一步一步写算法(之爬楼梯)

【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 前两天上网的时候看到一个特别有意思的题目,在这里和朋友们分享一下: 有一个人准备开始爬楼梯,假设楼梯有n个,这个人只允许一次爬一个楼梯或者一次爬两个楼梯,请问有多少种爬法? 在揭晓答案之前,朋友们可以自己先考虑一下: 这个人爬n层楼梯,那么它也不是一下子就可以爬这么高的,他只有两个选择,要么从n-2层爬过来,要么从n-1层爬过来。除此之外,他没有别的选择。此时相信朋友其实已经早看出来了,这

lintcode climbing-stairs 爬楼梯 递归 循环

问题描述lintcode笔记爬n级楼梯的方法数,等于爬上n-1级楼梯的方法数(再爬1级),加上爬上n-2级楼梯的方法数(再爬2级)。climbStairs(n) = climbStairs(n-1) ...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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