变态跳台阶

原创 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】变态跳台阶

斐波那契序列的变种,简单题,在九度OJ上测试通过。 时间限制:1 秒 内存限制:32 兆 题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有...
  • mmc_maodun
  • mmc_maodun
  • 2014年05月09日 09:52
  • 2785

跳台阶以及变态跳台阶问题

解法一:target表示距离目标还有多远,进行递归 public class Solution { public int JumpFloor(int target) { ...
  • shl_shl
  • shl_shl
  • 2017年03月03日 10:52
  • 307

题目1389:变态跳台阶 简单DP

http://ac.jobdu.com/problem.php?pid=1389 这样的题只要分类不要重复就没问题了。 可以分为, 第一次跳0步,也就是直接跳到终点。 第一次跳1步,然...
  • u011026968
  • u011026968
  • 2015年08月29日 15:17
  • 653

变态跳台阶[剑指offer]之python实现

题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。题目链接# -*- coding:utf-8 -*- class Solution...
  • huaxixidongbeishida
  • huaxixidongbeishida
  • 2016年10月14日 16:53
  • 831

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

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

青蛙跳台阶,变态跳台阶问题

假设,一级台阶,有f(1)种方法,二级有f(2)种,以此类推,n级有f(n)种方法。可以看出,f(1)=1;f(2)=2。那么,假设n级台阶,那么第一步就有两种情况,跳一步,跟跳两步。情况一:跳一步,...
  • yanghaitao_1990
  • yanghaitao_1990
  • 2016年06月08日 10:20
  • 2430

[牛客网,剑指offer,python] 变态跳台阶

变态跳台阶题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路这个问题和 跳台阶 很类似,只是将青蛙每次跳跃阶数的选择从两种扩...
  • ysk0825
  • ysk0825
  • 2017年07月02日 20:31
  • 446

变态跳台阶

题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解释:当青蛙跳上一个n级的台阶时,设跳上n阶梯的跳法有a[n]种,则 a[n...
  • a819721810
  • a819721810
  • 2015年04月04日 17:24
  • 244

跳台阶 && 变态跳台阶 (递归和非递归)算法整理

一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。class Solution { public: int jumpFloor(int number) ...
  • hyqsong
  • hyqsong
  • 2015年12月14日 07:28
  • 385

《剑指offer》变态跳台阶

【 声明:版权所有,转载请标明出处,请勿用于商业用途。  联系信箱:libin493073668@sina.com】 题目链接:http://www.nowcoder.com/p...
  • libin1105
  • libin1105
  • 2015年09月10日 19:35
  • 352
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:变态跳台阶
举报原因:
原因补充:

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