zhang十六

摘要： 题目描述： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 [ [1,2,8,9], [2,4,9,12], [4,7,10,13], [6,8,11,1 阅读全文

摘要： 题目描述： 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 解题思路： ①方法一 对于这种题没有思路怎么办？可以先从最简单的情况开始考虑： 显然，当n = 1时，只有一种方法 当n = 2时，如图有两种方法 当n = 阅读全文

摘要： 题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路： 先考虑最简单情况就是只有一级台阶，仅有一种跳法。两级台阶，有两种跳法（1+1和2）。三级台阶，有四种跳法（1+1+1,2+1,1+2,3）…… 用表格来展示可以方便 阅读全文

摘要： 题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 解题思路： 这种题目多为找规律求通用公式并最终用代码实现。 首先，考虑最简单的情况就是1个台阶，即仅有1种跳法；2个台阶，有2种跳法；3个台阶，有3种跳法；4个台阶，有 阅读全文

摘要： 题目描述： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。假设 n≤39 解题思路： 斐波拉契数列：1,1,2,3,5,8……，总结起来就是第一项和第二项的值均为1，后续的第n项的值为（n-1）与（n-2）项值的和。 公式总结为： 阅读全文