剑指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》—8、跳台阶

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

【剑指Offer】:变态跳台阶

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

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

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

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

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

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

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

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

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

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

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

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

剑指offer面试题[9-1]-跳台阶

题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。        分析:如果台阶数为0,就有0种跳法;如果台阶数为1,那么就有1种跳法;如果台阶数...

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

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

剑指offer面试题9 斐波那契数列及青蛙跳台阶问题

剑指offer面试题9 斐波那契数列 时间复杂度为N 青蛙跳台阶问题
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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