摘要：
题目：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 思路：依然是斐波那契的变形， （1）当 n < 1时，显然不需要用2*1块覆盖，按照题目提示应该返回 0。 （2）当 n = 1时，只存在一种情况。 （3）当 n 阅读全文
摘要：
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法 思路：该题是上一题的加强版，也通过类似的思路分析 f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。 f(3) = f(3-1 阅读全文
摘要：
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路：该题是斐波那契数列的变形题解释如下： 1..如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1) 2.假定第一次跳的是2阶，那么剩下的是n-2个台阶， 阅读全文
摘要：
题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 思路：最简单的是递归，可是递归会多次重复计算，所以就超时了，所以用dp 阅读全文
摘要：
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路：维护两个指针，一 阅读全文
摘要：
题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路：队列先进先出，栈后进后出，那么入队操作就可以使简单的push到一个栈中，而pop操作就需要把一个栈里所有元素弹到另一个栈里，然后pop栈顶 阅读全文
摘要：
题目：输入一个链表，从尾到头打印链表每个节点的值。 思路：链表就是一个递归定义的线性表，每个指针指向后面的node ,所以此题刚好符合递归的思想，与最简单的递归，求n的阶乘类似 阅读全文
摘要：
题目：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路：维护一个StringBuffer,遍历字符串，遇到空格添加“%20”，否则添加当前字符 阅读全文
摘要：
题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路：从一个右上角开始找（也可以左下角），要找的值是target，当前值比target大，就说明当前列上所有值不符合，比tar 阅读全文