剑指offer--跳台阶

原创 2017年04月15日 21:10:33

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


代码如下:

public class Solution {
    static int[] dp = new int[10000];

    public int JumpFloor(int target) {
        if ( target == 1){
            dp[target] = 1;
        }

        if ( target == 2){
            dp[target] = 2;
        }

        for ( int i = 3 ; i <= target ; i++){
            dp[i] = dp[i-1] + dp[i-2];
        }

        return dp[target];
    }
}
版权声明:本文为博主原创文章,若需转载,请注明http://blog.csdn.net/qq_30091945

相关文章推荐

【剑指Offer】:变态跳台阶

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

《剑指offer》—8、跳台阶

题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路: 1、如果你看到题目不知道从哪下手,采用笨方法首先尽量罗列出来,计算f(1) = 1...

剑指offer系列之八:跳台阶问题

题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。这种问题的思路一般是采用数学归纳法,当n=1时,只有一种跳法;当n=2时,青蛙可以一次跳2级,也可以一...

《剑指Offer》递归和循环——跳台阶

题目 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路 首先我们考虑最简单的情况。如果只有1个台阶,那么显然只有一种跳法;如果是2级台阶,那么有...

剑指offer中的青蛙跳台阶问题

剑指offer ---#define _CRT_SECURE_NO_WARNINGS 1 //青蛙跳台阶,一次可以跳一个,或者一次跳两个,跳n个台阶,共有多少种跳法。。。。 #include #inc...

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

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

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

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

【剑指Offer面试题】 九度OJ1389:变态跳台阶

题目链接地址: http://ac.jobdu.com/problem.php?pid=1389题目1389:变态跳台阶时间限制:1 秒内存限制:32 兆特殊判题:否提交:2331解决:1332 ...

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

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

【剑指offer】斐波那契序列与跳台阶

剑指offer上的第就题,简单题,在九度OJ上测试通过。 主要注意以下几点: 1、用非递归实现,递归会超时 2、结果要用long long保存,不然会发生结果的溢出,从而得到负...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:剑指offer--跳台阶
举报原因:
原因补充:

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