首页 > TAG信息列表 > JumpFloorII

剑指offer JZ9 跳台阶扩展问题

代码 class Solution { public: int jumpFloorII(int number) { return pow(2,number-1); } }; 思路 非常简单易懂，拜拜~

【剑指Offer】变态跳台阶

题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 示例1 输入 3 返回值 4 解题思路 在剑指Offer的跳台阶中，如果下一步是n阶台阶，则只有两种可能，一种是在n-1阶台阶，二种是在n-2阶台阶，因此F[n]=F[n-1]+F

变态跳台阶

链接：https://www.nowcoder.com/questionTerminal/22243d016f6b47f2a6928b4313c85387?f=discussion 来源：牛客网 1）这里的f(n) 代表的是n个台阶有一次1,2,…n阶的 跳法数。 2）n = 1时，只有1种跳法，f(1) = 1 n = 2时，会有两个跳得方式，一次1阶或者2阶，这回归到了问题（1） ，f(2) = f(2-1)

变态跳台阶

题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 1--1 1--2 3--4 4--8 题解一： public class Solution { public int JumpFloorII(int target) { if(target <= 1){ return 1;

剑指offer——变态跳台阶

# -*- coding:utf-8 -*- class Solution: def jumpFloorII(self, number): # write code here if number==1: return 1 if number==2: return 2 return 2*self.jumpFloorII( number-1 )