摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共541篇）

题解 | #数组中相加和为0的三元组# 来自专栏

题目主要信息: 给定一个长度为nnn的数组，要找出其中所有满足相加等于0的三元组，即数组中所有三个相加为0的数集三元组内部必须非降序排列，且三元组不能有重复具体思路: step 1：排除边界特殊情况。 step 2：既然三元组内部要求非降序排列，那我们先得把这个无序的数组搞有序了，使用so...

C++ 数组双指针

2022-02-05

0 614

题解 | #顺时针旋转矩阵# 来自专栏

题目主要信息: 给定一个n∗nn*nn∗n的矩阵，返回其顺时针90度旋转后的结果具体思路: 这道题可能需要将矩阵画出来，观察一下旋转后的规律：乍一看没有啥规律，但是旋转后的第一行是不是与原矩阵的第一列很像，就是其翻转之后的结果，那我们可以再尝试画出一个顺时针90度旋转后每行翻转的矩阵： ...

C++ 数组

2022-02-05

0 595

题解 | #在两个长度相等的排序数组中找到上中位数# 来自专栏

题目主要信息: 有两个等长都为nnn的递增数组，需要求两个数组中所有数的上中位数上中位数即两个数组中第nnn小的数字具体思路: 我们需要找的上中位数即两个数组中的第nnn小，那去掉前n−1n-1n−1个较小值就可以找到。既然两个数组都是递增数组，那么可以依次从两个数组开头得到最小值，使用双指...

C++ 数组

2022-02-05

0 384

题解 | #旋转数组# 来自专栏

题目主要信息: 一个长度为nnn的数组，将数组整体循环右移mmm个位置（mmm可能大于nnn）循环右移即最后mmm个元素放在数组最前面，前n−mn-mn−m个元素依次后移不能使用额外的数组空间具体思路: 循环右移相当于从第mmm个位置开始，左右两部分视作整体翻转。即abcdefg右移3位e...

C++ 数组

2022-02-05

0 344

题解 | #寻找峰值# 来自专栏

题目主要信息: 给定一个长度为n的数组，返回其中任何一个峰值的索引峰值元素是指其值严格大于左右相邻值的元素数组两个边界可以看成是最小，nums[−1]=nums[n]=−∞nums[-1] = nums[n] = -\inftynums[−1]=nums[n]=−∞ 峰值不存在平的情况，即相邻...

C++ 数组二分法

2022-02-05

0 404

题解 | #数组中只出现一次的数字# 来自专栏

题目主要信息: 题目给定一个整型数组，其中有两个数字只出现了1次，其余数字都出现了两次，需要找到这两个数字具体思路: 既然要找出唯二出现次数为1的两个数字，那我们可以直接统计数组中各个数字出现的次数，然后找出次数为1的两个就可以了。 step 1：用unordered_map建立一个哈希表，...

C++ 数组哈希表

2022-02-05

0 0

题解 | #缺失的第一个正整数# 来自专栏

题目主要信息: 题目给定一个无序整型数组，没有重复元素，可能有负数或零，需要找出其中没有出现的最小正整数具体思路: n个长度的数组，没有重复，则如果数组填满了1～n，那么缺失n+1，如果数组填不满1～n，那么缺失的就是1～n中的数字。正好数组的下标有0～n-1，那我们可以用数组的下标来实现索引...

C++ 数组

2022-02-05

0 557

题解 | #调整数组顺序使奇数位于偶数前面(一)# 来自专栏

题目主要信息: 给定一个长度为n的无序数组，需要将其中的奇数放到数组前面，偶数放到数组后面且调整后原来的奇数与奇数之间，偶数与偶数之间的相对位置不能改变具体思路: 既然要把所有的奇数放在数组前面，所有的偶数放在数组后面，那可以统计奇数在原数组中出现了多少次，这样就可以找到二者的分界线。 s...

C++ 数组

2022-02-05

0 483

题解 | #矩阵的最小路径和# 来自专栏

题目主要信息: 给定一个矩阵，从矩阵左上角到右下角，每次只能向下或者向右从左上角到右下角路径上经过的所有数字之和为路径和，求该路径和的最小值矩阵不为空，每个元素值都为非负数具体思路: 最朴素的解法莫过于枚举所有的路径，然后求和，找出其中最大值。但是像这种有状态值可以转移的问题，我们可以尝试...

C++ 数组动态规划

2022-02-05

0 442

题解 | #最长无重复子数组# 来自专栏

题目主要信息: 题目给定一个数组，要找到其中最长的无重复的子数组的长度子数组必须是数组中连续的一段具体思路: 既然要找一段连续子数组的内不重复的长度，我们可以使用滑动窗口，窗口内都是不重复的，然后窗口右界不断向右滑，如果窗口内出现了重复数组，说明新加入的元素与之前的重复了，只需要窗口左界也向...

C++ 数组哈希表

2022-02-05

0 384