变态跳台阶

原创 2015年11月17日 20:47:04
题目描述


一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。


思路:和跳台阶不同的是每次跳有n种不同的高度。所以我们需要记录每一次跳跃的有多少种跳法,最后将这些相加。


C/C++代码:

class Solution
{
public:
    int jumpFloorII(int number)
    {
        if(number == 1)
        {
            return 1;
        }
        else if(number == 2)
        {
            return 2;
        }
        else
        {
            int *record = new int[number + 1];
            record[0] = 1;
            record[1] = 1;
            record[2] = 2;
            for(int i = 3; i <= number; i++)
            {
                int j = i;
                int sum = 0;
                while(j >= 0)
                {
                    sum += record[j];
                    j--;
                }
                record[i] = sum;
            }
            return record[number];
        }
    }
};


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

【剑指Offer】:变态跳台阶

一:题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 二:解题思路  第n个台阶,可以直接跳到,可以由第一个,第二个,第3个,....

030变态跳台阶(keep it up)

剑指offer中题目:http://ac.jobdu.com/problem.php?pid=1389 题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个...

面试题之变态跳台阶

变态跳台阶 一个台阶总共有n级,如果一次可以跳1级,也可以跳2级......它也可以跳上n级。该青蛙跳上一个n级的台阶总共有多少种跳法?    分析:用Fib(n)表示青蛙跳上n阶台阶的跳法数,青蛙一...

【9】变态跳台阶

【9】变态跳台阶 时间限制:1秒 空间限制:32768K 牛客网题目链接:点击进入题目链接 题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。 求该青蛙跳上一个n级的台阶总...

九度OJ1389剑指offer面试题9变形:变态跳台阶

题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 输入 输入可能包含多个测试样例,对于每个测试案例, 输入包括一个整数n(...

JAVA实现变态跳台阶问题(《剑指offer》)

最近在刷《剑指offer》里的编程题,但是网上关于《剑指offer》的解答多半是C或者C++的,而且官方(作者)也是在用C++进行讲解,这里自己用java写了一些题目的解答代码(当然也有部分是借鉴了网...

九度OJ-题目1389:变态跳台阶

题目链接地址: 九度OJ-题目1389:变态跳台阶 题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 输入: 输入...

第1题 变态跳台阶【剑指Offer编程题】

b# 前言 这是一个新的部分,主要是刷剑指offer上的编程题,记录自己的解法,如果看到比较赞的解法,也会放出来,共同学习。题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。...

变态跳台阶

题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。关于本题,前提是n个台阶会有一次n阶的跳法。分析如下: f(1) = 1 f(...

剑指offer:(9)递归和循环:变态跳台阶

一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法 关于本题,前提是n个台阶会有一次n阶的跳法。分析如下: f(1) = 1 f...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:变态跳台阶
举报原因:
原因补充:

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