题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路：做一个简单的数学推导，令跳上一个n级台阶总共的跳法为F(n)，F(n) = F(n-1) + F(n-2) + .... + F(0) = F(n-1) + F(n-1) = ...
分类：
其他好文 时间：
2018-12-27 03:23:13
阅读次数：
128
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 题目解答 public class Solution { public int JumpFloorII(int target) { if(target<=0){ return - ...
分类：
其他好文 时间：
2018-12-14 19:45:31
阅读次数：
117
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 代码格式要求： 解题思路： 这是一道动态规划的问题，至于这道动态规划的思路问题，解释起来还是有点抽象，在知乎上面找到一篇文章以漫画的形式讲解了动态规划，就是以这道题讲解的，下面把链 ...
分类：
其他好文 时间：
2018-10-26 20:35:59
阅读次数：
202
一个台阶总共有n级，如果一次可以跳1级，也可以跳2级，求总共有多少种跳法。 问题分析： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 ...
分类：
其他好文 时间：
2018-10-16 13:52:44
阅读次数：
149
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路： 1.找规律 f(1)=1 f(2)=2 f(3)=3 f(4)=5 f(n)=f(n-1)+f(n-2)这是一个斐波那契数列 2.因为调到第n个台阶时，倒数第一个台阶可以一... ...
分类：
编程语言 时间：
2018-10-12 23:42:13
阅读次数：
273
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 参数的target是台阶的数量: f(1) = 1 f(2) = f(2-1) + f(2-2) f(3) = f(3-1) + f(3-2) + f(3-3) ,第一次跳一阶， ...
分类：
其他好文 时间：
2018-10-12 14:04:46
阅读次数：
100
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 此题本质上是一个斐波那契数列，台阶1有一种方式，台阶2有两种方式，台阶3有3种，台阶4有5种。跟之前的题目解法一样。这类题用递归会效率很低。当前台阶跳法总数 = 前一阶跳法总数 + 前两阶跳法总数 ...
分类：
其他好文 时间：
2018-10-12 13:52:47
阅读次数：
143
题目链接：Frogs 题意：有n只青蛙和m块石头(石头编号为0 - n-1)排成一个环，刚开始每只青蛙都在标号为0的石头上。每只青蛙每次跳a[i]的距离，但凡被青蛙经过的石头都会被占领，求这m块石头中所有被占领过的石头的编号和。 题解：首先，可以发现每只青蛙跳过的石头的标号是gcd(a[i] , M ...
分类：
其他好文 时间：
2018-10-06 21:35:23
阅读次数：
149
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析：一次可以跳多个，则上一步可以为第 n-1,n-2,n-3.......3,2,1.0； 所以第n个台阶的可能性为前n - 1个台阶的和+1。(+1是从第0个台阶直接一步到位 ...
分类：
编程语言 时间：
2018-10-01 14:34:27
阅读次数：
184
A frog is crossing a river. The river is divided into x units and at each unit there may or may not exist a stone. The frog can jump on a stone, but i ...
分类：
其他好文 时间：
2018-09-23 11:58:50
阅读次数：
179
