题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=391、思路分析明显地需要使用递归算法，注意递归的起始条件或是边界条件，前两项的输出值比较特殊，需要单独考虑，从第2项开始，均为前两项的和，递归计算即可。2、代码 public class Solution { public int Fibonacci(int n) { if(n == 0) return 0; if(n == 1) return 1; return (Fibonacci(n-1) + Fi...

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。1、思路分析注意到旋转数组的特征，最小元素一定出现在两个递增数组的分界处，且前面一个递增数组的所有元素一定大于等于第二个第二个递增数组的所有元素，因此不用再暴力地遍历整个数组，降低一定的复杂度。我一开始没有考虑到旋转数组的特殊情况（即为原数组本身），但也提交成功了，从思路的完整性来说还是要补充上。2、代码 import...

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。1、思路分析一开始没有理解题目的意思，不知道从何写起。看了别人的代码后，再来理解了题目。直接用第一个栈的push方法可以实现队列的Push操作，但按照队列先进先出的特性，此时不能直接利用第一个栈或者第二个栈的pop操作，而是在第一个栈作为入队容器的情况下，再使用第二个栈来盛放第一个栈弹出的元素，此时再对第二个栈进行pop操作，刚好是按照先进先出顺序弹出的元素。值得注意的是，进行弹出操作时，先判断第二个栈是否有元素，如果没有，在队列存在元素的情况下即第一个栈不为空时，依次进行pop、push的操作，最后返...

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。1、思路分析使用递归算法，重点在于通过两种遍历结果找到根和找到左右子树的分界点。注意重写函数传递的参数以及递归停止的条件。2、代码 public class Solution { public TreeNode reConstructBinaryTree(int [] pre,int [] in) { TreeNode root ...

题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。1、思路分析一开始想在遍历链表的同时将值搬入链表中，再反向遍历一遍链表，但其实这就是栈这种数据结构所固有的特点，先进后出，可以直接加以利用。以后在思考算法的同时，也要考虑使用什么数据结构。另外要注意下基本的语法，这次编译错了好多。2、代码 import java.util.ArrayList; import java.util.Stack; public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode ...

题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路与代码一开始想用split函数将原字符串进行分割，再遍历添加，后面发现直接遍历也很简单，就用暴力法做了。做的过程中又复习了一遍字符串的基本操作，例如由于字符串只能读取，不能进行增删改的操作，所以我们需要先使用StringBuilder或是StringBuilder来盛放，最后再利用toString()进行转换。还要注意空格的书写是' '，而不是单纯两个单引号。贴上代码： public class Solution { ...

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路与代码暴力二维循环是解法之一，但考虑题目给定的排序特性，越右边的越大，越上面的越小，可以减少循环次数，代码如下。 public class Solution { public boolean Find(int target, int [][] array) { boolean found = false; int rows = array.length; int cols = array[0]...