描述 这是一篇针对初学者的题解，共用两种方法解决。知识点：数组，哈希难度：一星  题解 题目描述：给定一个长度为n的数组，数据范围在0-n-1，找到第一个重复的数字。 方法一：哈希+遍历 题目中含有重复的字眼，第一反应应该想到哈希，set。这里我们用哈希来解。算法步骤：  开辟一个长度为n的vector<bool>, 初始化为false 遍历数组，第一次遇到的数据，对应置为true 如果再一次遇到已经置为true的数据，说明是重复的。返回即可。  代码如下： class Solution { public: // Parameters: // numbers: an array o...

描述 这是一篇针对初学者的题解知识点：位运算难度：二星  题解 题目描述：不使用加减乘除来实现两数加法、 方法：位运算 知识补充：  按位与&，按位或|， 按位异或^  补码计算机中存整数n是用补码存的。   如果n为正数，则原码=反码=补码 如果n为负数，则补码=反码+1  本题是考察对位运算的运用，使用位运算来实现两数的加法。设两数字的二进制形式 a...

描述 这是一篇针对初学者的题解。知识点：逻辑运算符难度：一星  题解 题目重述：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 方法一：求和公式 可知求和公式*n%7D%7B2%7D "图片标题")这种方法不行，因为需要用到乘法代码如下： class Solution { public: int Sum_Solution(int n) { return n*(n+1) / 2; } };时间复杂度：O(1)空间复杂度：O(1) 方法二：循环求和 从1到n以步长为1，循环一下，但是此方法也不行，需要用...

描述 这是一篇针对初学者的题解，共用三种方法解决。知识点：数组，链表，递归难度：二星  题解 题目抽象：给定一个由[0...n-1]构成的数组，第一次从0开始数m个数，然后删除，以后每次都从删除的数下一个位置开始数m个数，然后删除，直到剩余一个数字，找出那个数字。比如：arr = [0 1 2 3 4]， m = 3第一次：删除2 ，变成 arr = [0 1 3 4]第二次，删除0，变成 arr = [1 3 4]第三次，删除4，变成 arr = [1 3]第四次，删除1，变成 arr = [3] 方法一：模拟 最开始长度为n，每次删除一个数，长度变为n-1，如果用数组模拟操作的话，删除一个...

描述 这是一篇针对初学者的题解。共用两种方法解决。知识点：数组，set，排序难度：一星  题解 题目抽象：给定一个长度为5（排除空vector），包含0-13的数组，判断公差是否为1. 方法一：set+遍历 我们分两种情况考虑，一. 如果vector中不包含0的情况：那么如何判断呢？因为需要是顺子，所以首先不能有重复值， 如果没有重复值，那么形如[1 2 3 4 5][5 6 7 8 9]， 会发现最大值与最小值的差值应该小于5. 二. 如果vector中包含0：发现除去0后的值，判断方法和1中是一样的。 所以根据如上两个条件，算法过程如下：  初始化一个set，最大值max_ = 0, 最小...

描述 这是一篇针对初学者的题解，共用两种方法解决。知识点：字符串难度：一星  题解 题目抽象：给定一个首尾可能带空格的字符串，请让你翻转该字符串。首尾不能有多余空格。如果全部是空格，请返回原字符串。 方法一：使用库函数stringstream 首先需要进行预处理，判断输入字符串是不是全部空格，如果是，直接输出字符串。否则，我们看如下图：由图片可知，我们只需要先把每个单...

描述 这是一篇针对初学者的题解。知识点：字符串难度：一星  题解 题目抽象：给定一字符串str，将str的[0...n)子串移动到[n...len)子串的后面。 方法一：使用标准库string::substr(size_type __pos, size_type __n); string::substr(pos, n)表示截取字符串string，从pos下标开始，长度为n的子串。比如：str = "helloworld", 那么str.substr(2,3)等于"llo" 代码： class Solution { publ...

描述 这是一篇针对初学者的题解。共用三种方法解决。知识点：数学，前缀和，滑动窗口难度：一星  题解 题目抽象：给定一个1到sum的序列，求所有和为sum的连续序列。 方法一：暴力方法 求和为sum的连续子序列，可用暴力方法，算法步骤：  用指针i枚举目标序列的左边界 用指针j枚举目标序列的右边界 用指针k枚举区间[i, j]，来计算区间和，看是否等于目标sum。代码如下：class Solution { public: vector<vector<int> > FindContinuousSequence(int sum) { vecto...

描述 这是一篇针对初学者的题解，共用两种方法解决。知识点：数组，二分查找难度：一星  题解 题目抽象：给定一个非递减排序的数组nums和一个目标值target，查找target出现的次数。 方法一：暴力方法 查找数组中某个目标，不管数组是否有序，直接遍历一遍即可。 代码： class Solution { public: int GetNumberOfK(vector<int> nums ,int target) { int ret = 0; for (int val : nums) { if (val == target) ++ret; } return ret;...

描述 这是一篇针对初学者的题解，共用2种方法解决。知识点：数组，全排列，排序，贪心难度：一星  题解 题目抽象：给一个包含n个整数的vector，将n个整数组成一个最小的字符串。 方法一：暴力方法 假设n个整数的索引为[0...n-1]，如果我们对这n个索引进行全排列，然后再对每次全排列进行组织一下结果，选取最小的即为答案。比如[1, 2, 3] 的全排列为： [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1, 2] [3, 2, 1]全排列的代码为： void perm(int pos, vector<int> &...

题解 这是一篇针对初学者的题解，用两种方法解决。知识点：树，递归难度：一星  题解 方法一：自顶向下 判断一个数是否为平衡二叉树。平衡二叉树是左子树的高度与右子树的高度差的绝对值小于等于1，同样左子树是平衡二叉树，右子树为平衡二叉树。 根据定义，如果我们能够求出以每个结点为根的树的高度，然后再根据左右子树高度差绝对值小于等于1，,就可以判断以每个结点为根的树是否满足定义。我们可以用hash<TreeNode*, int>来存以每个结点的树的高度。代码如下： map<TreeNode*, int> hs; int depth(TreeNod...

描述 这是一篇针对初学者的题解。共用2种方法解决。知识点：队列，动态规划难度：2星  题解 题目抽象：定义一个数只包含质因子2,3，5的数，称为丑数，寻找第N个丑数。 方法一：暴力方法 根据丑数的定义，可以直接判断数num是否为丑数，然后寻找第N个。判断某个数num是否为丑数，最慢需要num/2次，一个判断N个，所以直接复杂度为O(N^2),具体实现比较简单，可自行实现。 方法二：队列 假设方法一是正向思维，也就是判断某个数是否为丑数，那么方法二属于逆向思维，已知一个丑数，那么它的2倍，3倍，5倍，都是丑数。我们可以用三个队列来分别存2倍的丑数，3倍的丑数，5倍的丑数。算法步骤：  初始化三个...

描述 这是一篇针对初学者的题解。共用2种方法解决。知识点：队列，动态规划难度：2星  题解 题目抽象：定义一个数只包含质因子2,3，5的数，称为丑数，寻找第N个丑数。 方法一：暴力方法 根据丑数的定义，可以直接判断数num是否为丑数，然后寻找第N个。判断某个数num是否为丑数，最慢需要num/2次，一个判断N个，所以直接复杂度为O(N^2),具体实现比较简单，可自行实现。 方法二：队列 假设方法一是正向思维，也就是判断某个数是否为丑数，那么方法二属于逆向思维，已知一个丑数，那么它的2倍，3倍，5倍，都是丑数。我们可以用三个队列来分别存2倍的丑数，3倍的丑数，5倍的丑数。算法步骤：  初始化三个...

描述 这是一篇针对初学者的题解，用递归方法解决。知识点：字符串，递归，回溯难度：一星  题解 题目抽象：给定一个字符串，求该字符串的全排列。 方法：递归法 如图：  如图所示的全排列可以发现，![图片说明](https://uploadfiles.nowcoder.com/images/20200427/284295_1587981853528_794AAA9C0D9...