Hunter_Toung

摘要： 题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。分析：此题的常用方法时两重for循环嵌套，遍历一遍二维数组以判断所要查找的数是否在二维数组中，时间效率低下，此处不表。考虑此处... 阅读全文

摘要： 题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？分析：同样是典型的递归问题。如下图所示，当尝试对2×n的大矩阵进行覆盖时，如果第一块小矩阵竖着放，相当于递归的求对2×（n-1）的矩阵的覆盖方法。如果第一个矩阵横着... 阅读全文

摘要： 题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析参见题目一，这里就不在详述。这题没想到动态规划的做法，如果谁想到了欢迎留言。代码如下： 1 public class Solution { 2 public int Ju... 阅读全文

摘要： 题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析：此题为典型的递归问题，递归问题的典型解法就是找到递推公式和边界条件。青蛙跳上第N阶前可能在第N-1，N-2 阶得到递推公式f(n)=f(n-1)+f(n-2)。考虑边界条件当n为1时，有1种方法。... 阅读全文