剑指offer每日一刷-2017年11月17日
来源:互联网 发布:暗黑破坏神3mac版 编辑:程序博客网 时间:2024/06/10 05:05
跳台阶:
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
方法一:
使用递归recursive方法:F(n) = F(n-1) + F(n-2); (n>2)
F(n) = n;(n=1,2);
//使用递归recursive,运行时间为421mspublic int JumpFloor(int target){if(target <=2){return target;}return JumpFloor(target-1)+JumpFloor(target-2);}
方法二:
使用迭代(iterative)方法:
通过找规律:f(1) =1; f(2)=2;f(3) = 3; f(4)=5...可以发现规律f(n) = f(n-1)+f(n-2),使用迭代相加,求出f(n).
//使用迭代iterative,运行时间14mspublic int JumpFloors(int target){if(target <=2){return target;}//迭代,从第三级台阶开始向后计算,某一项等于前两项之和,即f(n) = f(n-1) + f(n-2)//这里起始的numberMinusOne和numberMinusTwo分别是number表示三级台阶时,青蛙跳上前面距离该三级台阶一级台阶和两级台阶的台阶,有多少种方法int numberMinusOne = 2; int numberMinusTwo = 1;int result = 0;for(int i=3;i<=target;i++){result = numberMinusOne+numberMinusTwo;numberMinusTwo = numberMinusOne;numberMinusOne = result;}return result;}
阅读全文
0 0
- 剑指offer每日一刷-2017年11月17日
- 剑指offer每日一刷-2017年11月24日(补2017年11月23日)
- 剑指Offer每日一刷 -2017年11月11日
- 剑指Offer每日一刷 -2017年11月10日
- 剑指offer每日一刷-2017年11月12日
- 剑指offer每日一刷-2017年11月13日
- 剑指offer每日一刷-2017年11月14日
- 剑指offer每日一刷-2017年11月15日
- 剑指offer每日一刷-2017年11月16日
- 剑指offer每日一刷-2017年11月19日
- 剑指offer每日一刷-2017年11月20日
- 剑指offer每日一刷-2017年11月21日
- 剑指offer每日一刷-2017年11月22日
- 剑指offer每日一刷-2017年11月24日
- 剑指offer每日一刷2017年12月5日
- 剑指offer每日一刷
- IDEA每日提醒2017年11月3日
- 每日一练10月26日
- ionic3 文件上传下载和预览
- hibernate(基于5.0)操作知识点简记
- 仿QQ查看图片的jQuery插件,可旋转,缩放和拖动。
- HashMap源码
- jsp 根据输入 动态计算 和
- 剑指offer每日一刷-2017年11月17日
- org.apache.cxf.binding.soap.SoapFault: Fault occurred while processing.
- 计算机体系结构要点
- 使用Filters过滤
- linux硬件设备操作函数(open举例)
- 控制流分析之循环
- Spring初始化:org.springframework.web.context.ContextLoaderListener的作用
- SqLiite的使用
- KINECT骨骼关节点对照表