剑指offer:跳台阶
来源:互联网 发布:建设银行软件外包 编辑:程序博客网 时间:2024/05/18 03:20
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
思路:第n阶只能是从第n-1阶或从第n-2阶跳上来的。
public class Solution { /*采用递归,时间耗时过多,于是考虑迭代解决*/ public int JumpFloor(int target) { if(target<0){ return -1; } if(target==1){ return 1; } if(target==2){ return 2; } int one=1,two=2,result=0; for(int i=3;i<=target;i++){ result=one+two; one=two; two=result; } return result; }}
阅读全文
0 0
- 剑指offer-跳台阶
- 【剑指offer】跳台阶
- 剑指offer--跳台阶
- 《剑指offer》跳台阶
- 剑指Offer-跳台阶
- 《剑指offer》跳台阶
- 剑指 offer:跳台阶
- 【剑指Offer】跳台阶
- 剑指offer 跳台阶
- 剑指offer--跳台阶
- 剑指offer 跳台阶
- 《剑指offer》跳台阶
- 剑指offer-跳台阶
- 剑指offer----跳台阶
- 剑指Offer:跳台阶
- 《剑指Offer》 跳台阶
- 剑指offer--跳台阶
- [剑指offer] 跳台阶
- 视图控制器的生命周期方法
- Qt绘图程序
- classpath、path、JAVA_HOME的作用及JAVA环境变量配置
- hadoop计算单词出现次数
- 跟我一学linux基础(第四天)
- 剑指offer:跳台阶
- 关于代码的优化
- Oracle数据库之SQL(高级查询)详解
- CentOS常用备忘
- 20170715离线赛比赛总结
- MyBatis多对多以及一二级缓存
- AngularJs小案例_代办与已办事项
- selenium元素定位方法
- VPN访问学校内网