摘要：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 简单的讲，可以说是把一个正整数拆解出多少个1和2。 刚看到题目有的人会想直接return pow(2, number)不就行了，这是另一个问题，比如有N个抽屉，里面有放东西的情况有多少种。 还有的同学会用... 阅读全文

摘要：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？一看到这种题，分析一下规律得知，除了前两种，后面的都是前个方法的总和，用递归即可实现。class Solution {public: int rectCover... 阅读全文

摘要：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 class Solution {public: bool Find(vector > array,int target) {... 阅读全文