剑指offer题七
来源:互联网 发布:淘宝无线端营销 编辑:程序博客网 时间:2024/06/07 10:51
package jianzhioffer;import java.util.Scanner;/** * 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 * */public class Solution7 {//自顶向下,使用递归/*public static int JumpFloor(int target) { if(target == 1){ return 1; }else if(target ==2 ){ return 2; }else{ return JumpFloor(target-1) + JumpFloor(target-2); } }*///自底向上,使用迭代public static int JumpFloor(int target) {if(target == 0){return 1;}if(target == 1)return 1;int s1 = 1;int s2 = 1;int result = 0;for(int i = 2;i<=target;i++){result = s1+s2;s2 = s1;s1 = result;}return result;}public static void main(String[] args) {Scanner sc = new Scanner(System.in);int target = sc.nextInt();int sum = JumpFloor(target); System.out.println(sum);}}
阅读全文
0 0
- 剑指offer题七
- 剑指offer题七
- 剑指offer 七
- 剑指offer之编程(七)
- 剑指offer经典编程(七)
- 剑指offer之七---跳台阶
- 《剑指offer》面试题七 用两个栈实现队列
- 剑指offer面七_用两个队列实现栈
- 剑指offer系列之七:斐波那契数列
- 剑指offer系列之四十七:不用加减乘除做加法
- 剑指offer(七)之二进制中1的个数
- 剑指Offer----面试题七:用两个栈实现队列
- 剑指offer(四十七)之平衡二叉树
- (七)剑指offer之Fibonacci数列及其变形
- 剑指Offer题目JAVA版思路与代码(七)
- 剑指offer(七)斐波那契数列
- 剑指offer面试题七之重建二叉树
- 剑指offer第一题
- mybatis枚举自动转换实现
- Spark成长之路(3)-再谈RDD的Transformations
- 初学 java 编程
- RS485转wifi无线模块组网方式---技术解析
- SpringCloud(四)Ribbon自定义负载均衡
- 剑指offer题七
- Javascript获取select下拉框选中的的值
- JAVA多线程并发Demo
- 关于解决你的计算机配置似乎是正确的的问题
- Java学习——JSTL标签与EL表达式之间的微妙关系
- 《java并发编程实战》笔记(1-2)
- PHP开发小技巧①⑤—实现文件下载
- jquery ajax中success中的跳转问题
- 递归删除给定路径下不包含文件的文件夹