关闭

剑指offer--跳台阶

标签: 剑指offer-java实现牛客网在线编程
532人阅读 评论(0) 收藏 举报
分类:

一只青蛙一次可以跳上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];
    }
}
0
0
查看评论

剑指offer--跳台阶

跳台阶1:题目: 思路: 递归思想:可以理解为前面m步的情况加上最后一步的情况,前面m步理解为,m-1步加上最后一步的情况。     最后一步分为2中情况,上1级和上2级。代码如下:class Solution { public: int jumpFloor(int num...
  • u010308400
  • u010308400
  • 2015-04-25 23:08
  • 259

剑指Offer--跳台阶

题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析 当n=1,只有一种跳法 当n=2,有两种跳法 否则,青蛙跳到第n级台阶之前,可以从第n-1级和第n-2级跳过去,所以f(n)=f(n-1)+f(n-2),这个问题变成了斐波那契问题 public ...
  • woshixiaodashen
  • woshixiaodashen
  • 2017-07-03 17:59
  • 48

剑指offer--(8) 跳台阶

剑指offer–(8) 跳台阶 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路描述 1. 第一步可以跳一阶或两阶,那么剩余台阶数为n-1或n-2,那么跳台阶的种数为f(n-1)+f(n-2) 2. 最后能跳完,则表示该跳法可行,返回...
  • u012485480
  • u012485480
  • 2017-09-16 14:13
  • 69

剑指Offer:面试题6重建二叉树

重建二叉树 题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 前序遍历:是先根节...
  • u012162920
  • u012162920
  • 2016-08-17 14:18
  • 220

剑指offer--(2)跳台阶--Java描述

写在前面:    题目:一只青蛙一次可以跳上1级台阶,也可以一次跳上2级台阶,求青蛙跳上n级台阶有多少种跳法首先:这个问题我们需要理解一个思路就是,当青蛙跳上第n级台阶的时候,他有可以有2种方式    第一种:从n-1阶跳1步,到第n级。&...
  • May_3
  • May_3
  • 2018-02-17 12:24
  • 3

剑指offer--跳台阶(递归问题)

题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。递归方程: | 1, (n=1) f(n) = | 2, (n=2) | f(n-1)+f(n-2) ,(n>2,n为整数)p...
  • qq_27687701
  • qq_27687701
  • 2017-01-10 09:52
  • 159

剑指Offer——重建二叉树——C++

重建二叉树 题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 思路:根据前序第一个字符是...
  • hellozmz
  • hellozmz
  • 2016-11-25 10:52
  • 814

剑指Offer----跳台阶

一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路:1.斐波那契数列 public class Solution { public int JumpFloor(int target) { if(target==1)retur...
  • u010013140
  • u010013140
  • 2017-07-09 21:02
  • 41

剑指Offer_08_跳台阶

题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路 这是一个动态规划的题。对于n个台阶,可以是n-1个台阶跳一步得到,也可以是n-2步台阶跳两步得到。因此有递归式 f(n) = f(n-1) + f(n-2); 因此可以使...
  • ggmfengyangdi
  • ggmfengyangdi
  • 2016-08-12 09:43
  • 59

剑指OFFER----跳台阶

题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 class Solution { public: int jumpFloor(int number) { if(number <= 0 )return 0; ...
  • RUN32875094
  • RUN32875094
  • 2018-02-03 15:07
  • 7
    个人资料
    • 访问:155576次
    • 积分:4928
    • 等级:
    • 排名:第6843名
    • 原创:329篇
    • 转载:0篇
    • 译文:0篇
    • 评论:80条
    博客专栏
    最新评论