#描述 此题是非常经典的入门题了。我记得第一次遇到此题是在课堂上，老师拿来讲“递归”的（哈哈哈）。同样的类型的题还有兔子繁殖的问题。大同小异。此题将用三个方法来解决，从入门到会做。 考察知识：递归，记忆化搜索，动态规划和动态规划的空间优化。 难度：一星 #题解 ###方法一：递归 题目分析，斐波那契数列公式为：f[n] = f[n-1] + f[n-2], 初始值f[0]=0, f[1]=1，目标求f[n] 看到公式很亲切，代码秒秒钟写完。 class Solution { public: int Fibonacci(int n) { if (n<=2) return 1; return...

描述 这是一道对二分查找算法灵活运用的一道题目。二分查找算法不限于运用在有序数组上。如果能够明确二分之后，答案存在于二分的某一侧，就可以使用二分。本题就是如此。难度：二星考察知识：数组，二分查找  题解 方法一：暴力方法： 直接遍历一遍数组，即可找到最小值。但是本题的附加条件就没有用上。肯定不是面试官所期望的答案。 方法二：二分查找 这种二分查找难就难在，arr[mid]跟谁比.我们的目的是：当进行一次比较时，一定能够确定答案在mid的某一侧。一次比较为 arr[mid]跟谁比的问题。一般的比较原则有：  如果有目标值target，那么直接让arr[mid] 和 target 比较即可。 如果...

描述  这是一道对栈和队列之间灵活转化的题目。难度：一星考察知识：队列，栈  题解 方法：模拟 如果我知道队列是FIFO，栈是FILO，但是这道题我还是不知道怎么写怎么办？对于这种感觉不难，但是又不会写的，方法就是模拟。比如有如下操作：(pop操作确保栈中有元素） push(1);push(2);pop(3);push(4);根据队列的特性，只能pop(1),pop(2),pop之后的结果  上述是队列的操作。当push的时候，我们必须要用一个stack来存，假设用stack1来存。那么push操作解决了。那么pop操作怎么办呢？如果pop(1)，但是此时在stack1的栈底，如果要pop，必...

描述 这道题综合考察了对二叉树的前序，中序遍历算法的理解，和根据数组建立二叉树的代码考察以及对递归代码的理解与运用。题目难度：三星考察知识：树，递归  题解 本题解是初学算法的对象，一步步从不会到会的详细讲解。 方法：递归算法 前置知识： 二叉树的前序遍历：根左右二叉树的中序遍历：左根右二叉树的的后序遍历：左右根 建树的相关步骤： // 树结点 struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(nullptr), right(nullptr) { } }; // ...

题目的主要信息：  输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值 返回值保存在数组中  举一反三： 学习完本题的思路你可以解决如下题目： JZ24. 反转链表 方法一：递归（推荐使用） 知识点：递归 递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。因此递归过程，最重要的就是查看能不能讲原本的问题分解为更小的子问题，这是使用递归的关键。 思路： 我们都知道链表无法逆序访问，那肯定无法直接遍历链表得到从尾到头的逆序结果。但是我们都知道递归是到达底层后才会往上回溯，因此我们可以考虑递归遍历链...

描述： 这是一道简单的字符串操作的题目，可以锻炼代码能力。  题目难度：一星 考察点：字符串  方法: 逆向遍历  分析：由于函数返回为void，说明此题不能另外开辟数组，需要in-place操作。我们知道字符串的遍历无非是从左到右和从右到左两种。1）如果从左到右，会发现如果遇到空格，会将原来的字符覆盖。于是，此方法不行。2）那么就考虑从右向左，遇到空格，就填充“20%“，否则将原字符移动应该呆的位置。 具体过程如图所示：   length为原字符串最后一个字符的位置，new_lngth为结果字符串的最后一个位置 如果str[length]不等于空格，就复制，然后指针分别左移一位。 如果str...

题目难度：二星 考察点：数组，二分查找 简要说明：这是一道对二维数组进行二分查找的算法，考察对二分查找的灵活运用。  方法1: 暴力算法  分析：直接遍历一遍数组，即可判断目标target是否存在。 复杂度分析时间复杂度：O(n^2)，因为最坏情况下，数组中的元素都需要遍历一次。空间复杂度：O(1) 代码：class Solution { public: bool Find(int target, vector<vector<int> > array) { // 判断数组是否为空 if (array.size() ==0 || array[0].size() ==0) ...

专刊介绍   本专刊由牛客官方团队打造，主要讲解金融行业校招如何拿到满意的offer。         专刊大纲

章   节   内容     金融行业校招求职攻略   行业介绍    ·行业简介   ·岗位介绍及代表公司         招聘日程及流程    ·实习日程及流程   ·校招日程及流程   ·校招信息渠道      求职攻略指南   求职攻略指南-笔试    ·笔试         求职攻略指南-面试   面试     附录   笔试考点           面经精选    ·会计师事务所   ·银行   ·证券/保险公司