题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39 方法一：递归（耗时最长） public class Solution { public int Fibonacci(int n) { if(n==0){ return 0; } if(n==1){ return 1; } return Fibonacci(n-1)+Fibonacci(n-2); } }方法...

题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 方法一：二分法（代码来源于 @FINACK 大佬） import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array) { if(array.length=...

题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 方法：通过两个栈实现一个队列，可以让栈1作为入队的容器，栈2作为出队的容器。在出队时，栈2为空（栈2除了进行删除操作，其他时候都需要保持空，这样入队时不会形成数据的混乱），把栈1的元素都压入栈2，再弹出栈顶元素，完成以上操作之后，把栈2的元素全都出栈压入栈1，这时候可以保证栈2为空。在保证栈2为空的前提下，入队操作就直接在栈1进行入栈即可，无需再做另外的判断。 import java.util.Stack; public class Solution { Stack<Intege...

题目3描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 方法一：通过栈的先进后出特性实现元素的反转 import java.util.ArrayList; import java.util.*; public class Solution { public ArrayList printListFromTailToHead(ListNode listNode) { Stack stack=new Stack(); ArrayList list=new ArrayList(); while(listNode!=null)...

题目2描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 public class Solution { public String replaceSpace(StringBuffer str) { //String s=str.toString(); //s=s.replaceAll(" ","%20"); //replace的参数可以是字符，也可以是字符串 return str....

题目1描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 //方法一：暴力算法，每一行每一列逐一比较 public class Solution { public boolean Find(int target, int [][] array) { int rows=array.length; int cols=array[0].length; boolean result=false; ...