题目的主要信息： 统计32位整型有符号数二进制中1的个数 因负数用补码表示，故不能用连除法 举一反三： 学习完本题的思路你可以解决如下题目： JZ64. 求1+2+3+...+n JZ65. 不用加减乘除做加法 方法一：循环按位比较法（推荐使用） 知识点：位运算 计算机的数字由二进制表示，我们平常的运算是对整个数字进行运算，但是还可以按照二进制的每一位分别进行运算。常见运算有位与、位或、移位、位异或等。 思路： 我们可以检查该数字的二进制每一位是否为1，如果遍历二进制每一位呢？可以考虑移位运算，每次移动一位就可以。至于怎么统计到1呢？我们都只知道数字1与数字相位与运算，其实只是最后一位为1...

描述： 这是一道规律题。 知识点：递归，记忆递归，动态规划，递推 难度:：一星 题解： 方法一：递推 对于这种题没有思路怎么办？ 那就对n 从小到大，一步步分析： n=1时，显然只有一种方法 n=2时，如图有2种方法 n=3，如图有3中方法 n=4,如图有5种方法。 如果到这里，还没有发现规律怎么办呢？ 那我们就再分析以下，从n=3到n=4，怎么来的呢？ 这里有2种情况： 直接在n=3的情况下，再后面中添加一个竖着的。这个很显然成立...

题目的主要信息： 对于n阶台阶，青蛙每次可以选择跳1到n中任意一个数的阶梯数 n为正整数，求青蛙跳上n级台阶的方案数 举一反三： 学习完本题的思路你可以解决如下题目： JZ69. 跳台阶 JZ10. 斐波那契数列 JZ70. 矩形覆盖 方法一：动态规划（推荐使用） 知识点：动态规划 动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解子问题，然后从这些子问题的解得到原问题的解；对于重复出现的子问题，只在第一次遇到的时候对它进行求解，并把答案保存起来，让以后再次遇到时直接引用答案，不必重新求解。动态规划算法将问题的解决方案视为一系列决策的结果。 思路： 对于最后一级台...

#描述 此题和斐波拉契数列做法一样。也将用三个方法来解决，从入门到会做。 考察知识：递归，记忆化搜索，动态规划和动态规划的空间优化。 难度：一星 #题解 ###方法一：递归 题目分析，假设f[i]表示在第i个台阶上可能的方法数。逆向思维。如果我从第n个台阶进行下台阶，下一步有2中可能，一种走到第n-1个台阶，一种是走到第n-2个台阶。所以f[n] = f[n-1] + f[n-2]. 那么初始条件了，f[0] = f[1] = 1。 所以就变成了：f[n] = f[n-1] + f[n-2], 初始值f[0]=1, f[1]=1，目标求f[n] 看到公式很亲切，代码秒秒钟写完。 class S...

#描述 此题是非常经典的入门题了。我记得第一次遇到此题是在课堂上，老师拿来讲“递归”的（哈哈哈）。同样的类型的题还有兔子繁殖的问题。大同小异。此题将用三个方法来解决，从入门到会做。 考察知识：递归，记忆化搜索，动态规划和动态规划的空间优化。 难度：一星 #题解 ###方法一：递归 题目分析，斐波那契数列公式为：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) retu...

描述 这是一道对二分查找算法灵活运用的一道题目。二分查找算法不限于运用在有序数组上。如果能够明确二分之后，答案存在于二分的某一侧，就可以使用二分。本题就是如此。难度：二星考察知识：数组，二分查找 题解 方法一：暴力方法： 直接遍历一遍数组，即可找到最小值。但是本题的附加条件就没有用上。肯定不是面试官所期望的答案。 方法二：二分查找 这种二分查找难就难在，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(nul...

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

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

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

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

章 节 内容 金融行业校招求职攻略 行业介绍 ·行业简介 ·岗位介绍及代表公司 招聘日程及流程 ·实习日程及流程 ·校招日程及流程 ·校招信息渠道 ...