摘要: 题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 解答: Java 阅读全文
posted @ 2016-12-07 15:56 稼轩 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解答: JavaScript求解: function jumpFloorII(number){ return Math.pow(2, number-1);}module.expo 阅读全文
posted @ 2016-12-07 15:26 稼轩 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39 n<=39 解答: public class Solution { public int Fibonacci(int n) { int a=1,b=1,c=0; if(n<0){ return 0; 阅读全文
posted @ 2016-12-07 15:02 稼轩 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解答: function Find(target, array){ for(var x in array){ if(arr 阅读全文
posted @ 2016-12-07 14:53 稼轩 阅读(64) 评论(0) 推荐(0) 编辑