面试题10.3-变态跳台阶

题目

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

代码

public class Solution {public int JumpFloorII(int target) {if(target==0){return 0;}if(target==1){return 1;}if(target==2){return 2;}int res=2;for(int i=3;i<=target;i++){res=res*2;}return res;}}

转载于:https://www.cnblogs.com/moonlightml/p/9827801.html

面试题10.3-变态跳台阶相关推荐

面试题之青蛙变态跳台阶问题
问题描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法? 解决思路: 关于本题,前提是n个台阶会有一次n阶的跳法.分析如下: ...
剑指offer九:变态跳台阶
一.题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 二.解题思路可以延续上一题的思路,逆向思维来考虑这个问题.要想跳到第n级 ...
算法练习day20——190411（重建二叉树、斐波那契数列、跳台阶、矩形覆盖、变态跳台阶、旋转数组的最小数字、矩阵中的路径）
1.重建二叉树根据二叉树的前序遍历和中序遍历的结果,重建出该二叉树.假设输入的前序遍历和中序遍历的结果中都不含重复的数字. preorder = [3,9,20,15,7].inorder = [9 ...
1389：变态跳台阶 @jobdu
题目1389:变态跳台阶时间限制:1 秒内存限制:32 兆特殊判题:否提交:916 解决:559 题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个 ...
递归和循环:跳台阶和变态跳台阶和矩形覆盖
题目描述跳台阶:一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果). 变态跳台阶:一只青蛙一次可以跳上1级台阶,也可以跳上2级--它 ...
7、斐波那契数列、跳台阶、变态跳台阶、矩形覆盖------------剑指offer系列
题目:斐波那契数列大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0). f(n) = f(n-1) + f(n-2) 基本思路这道题在剑指offe ...
剑指Offer #09 变态跳台阶（数列推导）
题目来源:牛客网-剑指Offer专题题目地址:变态跳台阶题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 题目解析这道题有 ...
《剑指offer》-- 斐波那契数列、跳台阶问题、变态跳台阶问题、矩阵覆盖
一.斐波那契数列: 1.题目: 现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0).n<=39. 2.什么是斐波那契数列? 斐波那契数列指的是这样一个数列: 0, 1, ...
java 简单跳台阶和变态跳台阶
1. 简单跳台阶 1.1 题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果). 1.2 解题思路对于本题,有题目描述可知, ...

面试题10.3-变态跳台阶

面试题10.3-变态跳台阶相关推荐

最新文章

热门文章