剑指offer系列-T9_3青蛙跳台阶(下)
2016-06-30 22:07
337 查看
/** * @author xhl 跳台阶 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……也可以跳n级。 求该青蛙跳上一个n级的台阶总共有多少种跳法。 * n>=1 * 被注释的部分是for循环实现,时间复杂度是o(n),但空间复杂度是o(n), * 第二种递归实现,时间复杂度是o(2^n),空间复杂度为o(1) */ public class offerT9_3 { /*int FrogJump(int stepnum) { int[] n = new int[stepnum]; n[0] = 1; for (int i = 1; i < stepnum; i++) n[i] = 0; for (int i = 1; i < stepnum; i++) { for (int j = i - 1; j >= 0; j--) n[i] = n[i] + n[j]; n[i] = n[i] + 1; } return n[stepnum - 1]; }*/ int FrogJump(int stepnum) { int n=0; if(stepnum==1) n=1; else{ for(int i=stepnum-1;i>=1;i--) n=n+FrogJump(i); n=n+1; } return n; } public static void main(String[] args) { // TODO Auto-generated method stub offerT9_3 o = new offerT9_3(); System.out.println(o.FrogJump(4)); } }
相关文章推荐
- 剑指offer系列-T9_2青蛙跳台阶(上)
- Struts2+jQuery+JSON实现异步交互(找资料看到的一篇不错的文章)
- 剑指offer系列T9斐波那契数列
- React Native 开发之 (02) 用Sublime 3作为React Native的开发IDE
- CSS3d 基础
- js 文字加图片文字水印效果,js加水印
- 使用splice函数对数组中的元素进行删除时的注意事项
- 剑指offer系列-T8旋转数组的最小数字
- hadoop 伪分布式start-all之后datanode丢失
- 6.30(HTML)
- Javascript中的基本类型和引用类型
- css引用方式
- 科蓝软件急招前端开发、PHP、.NET工程师
- nodejs、gulp调试工具node-inspector使用
- nodejs、gulp调试工具node-inspector使用
- 伪静态----jsp静态化和伪静态化<转载>
- [从codewars学习到的JS系列3]数组filter方法与函数call方法妙用
- 【Javascript】ES6 未完
- css
- 深入理解CSS溢出overflow