剑指offer:跳台阶
来源:互联网 发布:原生js实现todo list 编辑:程序博客网 时间:2024/06/17 16:28
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
思路:台阶数分别为0,1,2,3,4,5跳法分别为:0,1,2,3,5,8,因此,除了1,2阶台阶,其他的符合菲波拉契数列
方法1:递归法
【运行时间:556ms 占用内存:8536k】
public class Solution { public int JumpFloor(int target) {if(target==0)return 0; else if(target==1)return 1; else if(target==2)return 2; else return JumpFloor(target-1)+JumpFloor(target-2); }}
方法2:动态规划
【运行时间:13ms 占用内存:8080k】
public class Solution { public int JumpFloor(int target) {if(target==0)return 0; if(target==1)return 1; if(target==2)return 2; int result=0; int n1=1; int n2=2; for(int i=3;i<=target;i++){ result=n1+n2; n1=n2; n2=result; } return result; }}
阅读全文
0 0
- 剑指offer-跳台阶
- 【剑指offer】跳台阶
- 剑指offer--跳台阶
- 《剑指offer》跳台阶
- 剑指Offer-跳台阶
- 《剑指offer》跳台阶
- 剑指 offer:跳台阶
- 【剑指Offer】跳台阶
- 剑指offer 跳台阶
- 剑指offer--跳台阶
- 剑指offer 跳台阶
- 《剑指offer》跳台阶
- 剑指offer-跳台阶
- 剑指offer----跳台阶
- 剑指Offer:跳台阶
- 《剑指Offer》 跳台阶
- 剑指offer--跳台阶
- [剑指offer] 跳台阶
- 每日英语阅读(十八)
- UVa 12118 Inspector's Dilemma (欧拉道路)
- spring学习之自动装配
- Spring AOP
- ajax回调函数动态加载的标签里面js事件不执行
- 剑指offer:跳台阶
- CSU
- ASP.NET中的富文本编辑控件(html文本编辑控件)整理
- Unity 从Apex学到的一种提高模块扩展性的方法
- 初步接触HTML5
- CSDN博客悄悄修改后台排名规则?
- 2分钟治好你的拖拖拖拖拖拖拖拖拖延症
- ant匹配url
- 架构师日记——Nginx反向代理、动静分离和负载均衡