10、矩阵覆盖 可以再看一下 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 比如n=3时，2*3的矩形块有3种覆盖方法：   示例1输入 4 返回值 5 1、其实很简单，画画图就知道了。。。  int rectCover(int number) { if(number<=2) return number; return rectCover(number-1)+rectCover(number-2); }2、循环很快  int rectCover(int number) { if (number <= 2...

9、变态跳台阶 过，豁然开朗 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 示例1输入 3 返回值 4 1、看了讲解豁然开朗 因为n级台阶，第一步有n种跳法：跳1级、跳2级、到跳n级 跳1级，剩下n-1级，则剩下跳法是f(n-1) 跳2级，剩下n-2级，则剩下跳法是f(n-2) 所以f(n)=f(n-1)+f(n-2)+...+f(1) 因为f(n-1)=f(n-2)+f(n-3)+...+f(1) 所以f(n)=2*f(n-1) int jumpFloorII(int number) { if(number==1) retur...

8、 跳台阶 过 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。  示例1输入 1 返回值 1 示例2输入 4 返回值 5 1、递归做法，真的很耗时  int jumpFloor(int number) { if(number==1) return 1; if(number==2) return 2; return jumpFloor(number-1) + jumpFloor(number-2); } 2、直接循环会好很多  int jumpFloor(int number) { if (number == 1) { r...

7、斐波那契数列 easy不需再刷 示例1输入 4 返回值 3 1、采用三个元素保存数组即可  int Fibonacci(int n) { if (n == 1 || n == 2) return 1;//1、1、2、3、5、8、13、21、34 if (n == 3) return 2; vector<int> F(3); F[0] = 1; F[1] = 1; F[2] = 2; for (int i = 3; i < n; ++i) { F[i % 3] = F[(i - 1) % 3] + F[(i - 2) % 3]; } return F[(n - 1) % 3...

6、旋转数组  把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。  示例1输入 [3,4,5,1,2] 返回值 1 1、常规做法  int minNumberInRotateArray(vector<int> rotateArray) { if (rotateArray.size() == 0) return 0; int minNum = rotateArra...

5、 用两个栈来实现一个队列 过 完成队列的Push和Pop操作。 队列中的元素为int类型。  1、很简单的一道题 运行时间：3ms 占用内存：376k public: void push(int node) { stack1.push(node); } int pop() { while(stack1.size() != 1){ stack2.push(stack1.top()); stack1.pop(); } int value = stack1.top(); stack1.pop(); while(!stack2.empty()){ stack1.push(stack2.top())...

4、重建二叉树 （给出前序中序，重建二叉树） 好题 绝对的好题 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 示例1输入 [1,2,3,4,5,6,7],[3,2,4,1,6,5,7] 返回值 {1,2,5,3,4,6,7} 1、力扣上的一种解法 需要首先熟悉二叉树先序遍历与中序遍历的规则。先找到preorder中的起始元素作为根节点，在inorder中找到根节点的索引mid；那么pre[1:mid] 为...

3、从尾到头打印链表  输入一个链表，按链表从尾到头的顺序返回一个ArrayList。示例1输入 {67,0,24,58} 返回值 [58,24,0,67] 1、这题也太简单了，从前向后保存，然后reverse不就可以了吗。。。 运行时间：3ms 占用内存：504k  vector<int> printListFromTailToHead(ListNode* head) { if( head == nullptr) return vector<int>(); vector<int> result; while(head != nullptr){ result...

2、替换空格  请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。  1、首先统计出长度，然后从后向前替换  void replaceSpace(char *str,int length) {//int length是指当前的长度 int spaceCount = 0; int totalLen = length; for(int i = 0; i < length; ++i){ if(str[i] == ' ') spaceCount++; } totalLen += space...

1、二维数组中的查找 题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例1输入  7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]] 返回值 true 1、右上角逐渐逼近左下角 很好  如果当前位置元素比target小，则row++ 如果当前位置元素比target大，则col-- 如果相等，返回true 如果越界了还没找到，说明不存在，返回false   bool Find(int target,...

成功白嫖

求问，就几个小牛币，悬赏一波

居然要清零了，啊啊啊啊啊啊啊我还打算攒着换个Beats呢