《剑指Offer》变态跳台阶

题目描述：
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

思路：
这个其实是一道动态规划问题，d[1]=1,d[i]=d[i-1]+d[i-2]…+d[1]+1。但是有结果是pow(2,number-1)的规律，所以直接返回结果。

代码：

class Solution {
public:int jumpFloorII(int number) {return pow(2,number-1);}
};

运行结果：运行时间： <1 ms 占用内存：8552K 状态：答案正确

《剑指Offer》变态跳台阶相关推荐

剑指offer: 变态跳台阶 python实现
题目一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 解题思路大概推了一下,当number=1时,res=1:number=2时,re ...
剑指offer——变态跳台阶
一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 分析: 两种方法,第一种比较直观,第二种比较直接. 第一种:f(1)=1; f(2 ...
剑指offer 变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 关于本题,前提是n个台阶会有一次n阶的跳法.分析如下: f(1) = 1 f( ...
剑指offer 变态跳台阶特别sb的一道题
int jumpFloorII(int number) {return pow(2, number-1);} 转载于:https://www.cnblogs.com/theodoric008/p/95 ...
剑指Offer——变态跳台阶（厉害的癞蛤蟆）
剑指offer：跳台阶 python 实现
题目题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果). 解题思路草稿上想了想,这道题跟剑指offer: 斐波那契数列 ...
剑指Offer #08 跳台阶（递推）
题目来源:牛客网-剑指Offer专题题目地址:跳台阶题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果). 题目解析这是 ...
剑指offer青蛙跳台阶问题
(1)一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级.求该青蛙跳上一个n 级的台阶总共有多少种跳法. //递归方式 public static int f(int n) { //参数合法性验证 ...
剑指offer八:跳台阶
package com.jianzhioffer;public class JumpFloor {public static void main(String[] args){int res = Ju ...
python剑指offer跳台阶_【剑指offer】跳台阶I和II(Javapython)
关于本题,前提是n个台阶会有一次n阶的跳法.分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数. f(3) = f(3-1) + f ...

《剑指Offer》变态跳台阶

《剑指Offer》变态跳台阶相关推荐

最新文章

热门文章

《剑指Offer》 变态跳台阶

《剑指Offer》 变态跳台阶相关推荐

最新文章

热门文章

《剑指Offer》变态跳台阶

《剑指Offer》变态跳台阶相关推荐