摘要：
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路 当剩下1级的时候只要一种跳法，当只剩下2级的时候有两种跳法(1 1 和2) 因此将n(剩余的级数)=1或者n=2作为循环终止条件 代码 public class S 阅读全文
摘要：
题目 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 函数 使用公式f[n]=f[n-1]+f[n-2]，依次递归计算，递归结束条件是f[1]=1，f[0]=0。 public class Solution { public int 阅读全文
摘要：
思路 数组在一定程度上是排序的，很容易分析出：可以采用二分法来寻找最小数字 如果数组的旋转是其本身，则最小数字是第一个数字 public class 旋转数组的最小数字 { public int minNumberInRotateArray(int [] array) { if(array.leng 阅读全文