摸鱼学大师

题解

未归档(8)

/ 注册

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

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

题目主要信息: 题目给定一个无序整型数组，没有重复元素，可能有负数或零，需要找出其中没有出现的最小正整数具体思路: 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

题解 | #数组中的最长连续子序列# 来自专栏

题目主要信息: 在一个无序数组中，找到最长的连续序列的长度连续序列是像1、2、3、4这样数值上是连续的序列，位置没有要求，只要存在于数组就行具体思路: 既然给定的数组无序，我们又要找数值上是连续的序列，那最直观与简单的莫过于排序后，在有序数组中寻找了。 step 1：先用sort函数，对数...

C++ 数组排序

2022-02-05

0 489

题解 | #子数组最大乘积# 来自专栏

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

C++ 数组动态规划

2022-02-05

0 489

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

题目主要信息: 题目给出一个长度为n的数组，其中有一个数字出现次数超过了数组长度的一半，需要我们找出这个数字输入数组非空，保证有解，这样就不用考虑特殊情况具体思路: 首先我们分析一下，数组某个元素出现次数超过了数组长度的一半，那它肯定出现最多，而且只要超过了一半，其他数字不可能超过一半了，必...

C++ 数组哈希表

2022-02-05

0 490

题解 | #数组中的逆序对# 来自专栏

题目主要信息: 在数组中，如果有位置靠前的一个数字大于位置靠后的一个数字，则这两个数字构成一个逆序对题目输入一个无重复数字的数组，需要求这个数组中共有多少逆序对结果需要对1000000007取模具体思路: 遍历数组每个数字，然后去查看它后面的所有数字是不是还有比它小的，然后统计个数，这样肯...

C++ 归并排序数组

2022-02-05

0 388

题解 | #二维数组中的查找# 来自专栏

题目主要信息: 题目给定了一个二维数组，即二维矩阵，每一行元素从左到右是递增，每一列元素从上到下是递增需要我们判断这个矩阵中是否出现了给定数字target 具体思路: 传统的思维可能就是从上到下遍历矩阵每一行，对于每一行再从左到右遍历每个元素，然后查看target是否出现在了矩阵中，这种方法可...

C++ 数组

2022-02-05

0 306

题解 | #斐波那契数列# 来自专栏

题目主要信息: 斐波那契数列每项的公式为:F(n)=F(n−1)+F(n−2)F(n)=F(n-1)+F(n-2)F(n)=F(n−1)+F(n−2)，从0开始，F(0)=0F(0)=0F(0)=0，F(1)=1F(1)=1F(1)=1 求出斐波那契数列的第n项具体思路: 既然是数列，我们就把...

C++ 数组

2022-02-05

0 351