【练习笔记】剑指offer-变态跳台阶
来源:互联网 发布:郑州学软件 编辑:程序博客网 时间:2024/06/05 14:51
【问题】
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
【答案】
public class Solution { public int JumpFloorII(int target) { if(target<=0){ return 0; } if(target==1||target==2){ return target; } int sum = 0; for(int i=1;i<target;i++){ sum = sum+JumpFloorII(i); } return sum+1; }}
public class Solution { public int JumpFloorII(int target) { if (target <= 0) { return -1; } else if (target == 1) { return 1; } else { return 2 * JumpFloorII(target - 1); } }}
0 0
- 【练习笔记】剑指offer-变态跳台阶
- 【剑指offer】变态跳台阶
- 【剑指offer】变态跳台阶
- 剑指offer :变态跳台阶
- 剑指Offer-变态跳台阶
- 《剑指offer》变态跳台阶
- 【剑指Offer】变态跳台阶
- 剑指offer--变态跳台阶
- 剑指offer-变态跳台阶
- 剑指offer 变态跳台阶
- 剑指offer--变态跳台阶
- 《剑指offer》变态跳台阶
- 剑指offer - 变态跳台阶
- 剑指Offer:变态跳台阶
- 《剑指Offer》 变态跳台阶
- 剑指offer--变态跳台阶
- 《剑指offer》变态跳台阶
- 【剑指Offer】:变态跳台阶
- 英文Ubuntu下安装搜狗拼音
- Dividing(多重背包+二进制优化)
- Java实现多线程的三种方式
- 三向切分快速排序
- 复选框的存储信息和回显
- 【练习笔记】剑指offer-变态跳台阶
- Spring+Struts+Hibernate+Mysql
- 黑马程序员——java基础_封装、构造函数
- IP地址的规划和设计方法(三)
- Android 属性动画总小结
- POJ 2386 Lake Counting
- 移植好uboot和基于initramfs根文件系统Linux内核的开发板的启动过程
- 【练习笔记】剑指offer-矩形覆盖
- spring当中的定时任务