题目主要信息:  给出一组区间，区间包括起始点，要求将重叠的区间合并 重叠后的区间按照起点位置升序排列  具体思路:  step 1：既然要求重叠后的区间按照起点位置升序排列，我们就将所有区间按照起点位置先进行排序。使用sort函数进行排序，重载比较方式为比较interval结构的start变量。 step 2：排序后的第一个区间一定是起点值最小的区间，我们将其计入返回数组res，然后遍历后续区间。 step 3：后续遍历过程中，如果遇到起点值小于res中最后一个区间的末尾值的情况，那一定是重叠，取二者最大末尾值更新res中最后一个区间即可；如果遇到起点值大于res中最后一个区间的末尾值的情况...

题目主要信息:  题目给定一个n∗mn*mn∗m的矩阵，需要将其螺旋输出  具体思路: 这道题就是一个简单的模拟，我们想象有一个矩阵，从第一个元素开始，往右到底后再往下到底后再往左到底后再往上，结束这一圈，进入下一圈螺旋。  step 1：首先排除特殊情况，即矩阵为空的情况。 step 2：设置矩阵的四个边界值，开始准备螺旋遍历矩阵，遍历的截止点是左右边界或者上下边界重合。 step 3：首先对最上面一排从左到右进行遍历输出，到达最右边后第一排就输出完了，上边界相应就往下一行，要判断上下边界是否相遇相交。 step 4：然后输出到了右边，正好就对最右边一列从上到下输出，到底后最右边一列已经输出...

题目主要信息:  给定一个长度为nnn的数组，要找出其中所有满足相加等于0的三元组，即数组中所有三个相加为0的数集 三元组内部必须非降序排列，且三元组不能有重复  具体思路:  step 1：排除边界特殊情况。 step 2：既然三元组内部要求非降序排列，那我们先得把这个无序的数组搞有序了，使用sort函数优先对其排序。 step 3：得到有序数组后，遍历该数组，对于每个遍历到的元素假设它是三元组中最小的一个，那么另外两个一定在后面。 step 4：需要三个数相加为0，则另外两个数相加应该为上述第一个数的相反数，我们可以利用双指针在剩余的子数组中找有没有这样的数对。双指针指向剩余子数组的首尾，...

题目主要信息:  给定一个n∗nn*nn∗n的矩阵，返回其顺时针90度旋转后的结果  具体思路: 这道题可能需要将矩阵画出来，观察一下旋转后的规律：  乍一看没有啥规律，但是旋转后的第一行是不是与原矩阵的第一列很像，就是其翻转之后的结果，那我们可以再尝试画出一个顺时针90度旋转后每行翻转的矩阵： 然后我们会惊喜得发现，这就是互为转置的两个矩阵（转置矩阵为上三角矩阵元素与下三角矩阵元素依据对角线位置互换的矩阵）。因为转置的可逆性，只要过程逆转，就可以得到顺时针旋转90度后的矩阵了。  step 1：遍历矩阵的下三角矩阵，将其与上三角矩阵对应的位置互换，其实就是数组下标交换后的互换。 step 2...

题目主要信息:  有两个等长都为nnn的递增数组，需要求两个数组中所有数的上中位数 上中位数即两个数组中第nnn小的数字  具体思路: 我们需要找的上中位数即两个数组中的第nnn小，那去掉前n−1n-1n−1个较小值就可以找到。既然两个数组都是递增数组，那么可以依次从两个数组开头得到最小值，使用双指针同步开始。  step 1：准备双指针，分别从两个数组的首部开始。 step 2：一共需要遍历n−1n-1n−1次，找到前n−1n-1n−1个最小的数字，每次比较将较小值的指针后移。 step 3：最后再一次比较得到的较小值就是上中位数。  具体过程可以参考下列图示：  代码实现: class S...

题目主要信息:  一个长度为nnn的数组，将数组整体循环右移mmm个位置（mmm可能大于nnn） 循环右移即最后mmm个元素放在数组最前面，前n−mn-mn−m个元素依次后移 不能使用额外的数组空间  具体思路: 循环右移相当于从第mmm个位置开始，左右两部分视作整体翻转。即abcdefg右移3位efgabcd可以看成AB翻转成BA（这里小写字母看成数组元素，大写字母看成整体）。既然是翻转我们就可以用到reverse函数。  step 1：因为mmm可能大于nnn，因此需要对nnn取余，因为每次长度为nnn的旋转数组相当于没有变化。 step 2：第一次将整个数组翻转，得到数组的逆序，它已经满...

题目主要信息:  给定一个长度为n的数组，返回其中任何一个峰值的索引 峰值元素是指其值严格大于左右相邻值的元素 数组两个边界可以看成是最小，nums[−1]=nums[n]=−∞nums[-1] = nums[n] = -\inftynums[−1]=nums[n]=−∞ 峰值不存在平的情况，即相邻元素不会相等 时间复杂度需要在O(log2n)O(log_2n)O(log2​n)以内  具体思路: 因为数组边界看成最小值，因此只要不断地往高处走，一定会有波峰，最大值两边一定比它小。那可以考虑二分查找。  step 1：二分查找首先从数组首尾开始，每次取中间值，直到首尾相遇。 step 2：如果...

题目主要信息:  题目给定一个整型数组，其中有两个数字只出现了1次，其余数字都出现了两次，需要找到这两个数字  具体思路: 既然要找出唯二出现次数为1的两个数字，那我们可以直接统计数组中各个数字出现的次数，然后找出次数为1的两个就可以了。  step 1：用unordered_map建立一个哈希表，用来统计数组每个元素出现的次数。 step 2：遍历数组，使用哈希表计数。 step 3：遍历哈希表，找到频率为1的两个数字录入输出数组。 step 4：将输出数组的值录入指针参数。  可以参考如下图示：  代码实现: class Solution { public: void FindNumsAp...

题目主要信息:  题目给定一个无序整型数组，没有重复元素，可能有负数或零，需要找出其中没有出现的最小正整数  具体思路: n个长度的数组，没有重复，则如果数组填满了1～n，那么缺失n+1，如果数组填不满1～n，那么缺失的就是1～n中的数字。正好数组的下标有0～n-1，那我们可以用数组的下标来实现索引，代表1～n中的数字是否在数组中出现过了，这种方法也被称作原地哈希。  step 1：先遍历数组将所有的负数都修改成n+1，因为负数是不需要的，后面我们会将遇到的1～n中的数字再改成负数标记为遇到了。 step 2：然后再遍历数组，每当遇到一个元素绝对值不超过n时，则表示这个元素是1～n中出现的元素...

题目主要信息:  给定一个长度为n的无序数组，需要将其中的奇数放到数组前面，偶数放到数组后面 且调整后原来的奇数与奇数之间，偶数与偶数之间的相对位置不能改变  具体思路: 既然要把所有的奇数放在数组前面，所有的偶数放在数组后面，那可以统计奇数在原数组中出现了多少次，这样就可以找到二者的分界线。  step 1：遍历数组，统计奇数出现的次数，即找到了偶数开始的位置。 step 2：准备一个和原数组同样长的新数组承接输出，准备双指针，x指向奇数开始的位置，y指向偶数开始的位置。 step 3：遍历原数组，遇到奇数添加在指针x后面，遇到偶数添加在指针y后面，直到遍历结束。  具体过程可以参考如下图示...

题目主要信息:  给定一个矩阵，从矩阵左上角到右下角，每次只能向下或者向右 从左上角到右下角路径上经过的所有数字之和为路径和，求该路径和的最小值 矩阵不为空，每个元素值都为非负数  具体思路: 最朴素的解法莫过于枚举所有的路径，然后求和，找出其中最大值。但是像这种有状态值可以转移的问题，我们可以尝试用动态规划。  step 1：我们可以构造一个与矩阵同样大小的二维辅助数组，其中dp[i][j]dp[i][j]dp[i][j]表示以(i,j)(i,j)(i,j)位置为终点的最短路径和，则dp[0][0]=matrix[0][0]dp[0][0] = matrix[0][0]dp[0][0]=ma...

题目主要信息:  题目给定一个数组，要找到其中最长的无重复的子数组的长度 子数组必须是数组中连续的一段  具体思路: 既然要找一段连续子数组的内不重复的长度，我们可以使用滑动窗口，窗口内都是不重复的，然后窗口右界不断向右滑，如果窗口内出现了重复数组，说明新加入的元素与之前的重复了，只需要窗口左界也向右收缩就可以保证窗口内都是不重复的。  step 1：使用unordered_map构建一个哈希表，用于统计数组元素出现的次数。 step 2：窗口左右界都从数组首部开始，每次窗口优先右移右界，并统计进入窗口的元素的出现频率。 step 3：一旦右界元素出现频率大于1，就需要右移左界直到窗口内不再重...

题目主要信息:  在一个无序数组中，找到最长的连续序列的长度 连续序列是像1、2、3、4这样数值上是连续的序列，位置没有要求，只要存在于数组就行  具体思路: 既然给定的数组无序，我们又要找数值上是连续的序列，那最直观与简单的莫过于排序后，在有序数组中寻找了。  step 1：先用sort函数，对数组进行排序。 step 2：遍历排序后的数组，逐一比较遍历的当前元素与前一个数的大小关系，如果刚好是相差1，则是连续的序列，如果相等需要跳过，去找到它后一个，其他情况则意味着连续断了，维护一个最大值，重新开始记录新一轮的连续子序列。 step 3：为了防止最后一个数字重复，跳过了循环最后一次最大值比...

题目主要信息:  给定一个double型数组，数组元素可正可负可0 需要找到连续子数组每个元素相乘的最大值  具体思路: 因为数组元素有正有负有0，因此如果我们用max[i]max[i]max[i]表示当前下标iii及之前的子数组乘积最大值，min[i]min[i]min[i]表示当前下标iii及之前的子数组乘积最小值，那么对于数组下一个元素arr[i+1]arr[i+1]arr[i+1]，新一轮的最大值要么是max[i]∗arr[i+1]max[i] * arr[i+1]max[i]∗arr[i+1]（max[i]max[i]max[i]为正，arr[i+1]arr[i+1]arr[i+1]...