摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10912人学习

全部文章（共550篇）

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

题目主要信息: 有两个等长都为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 405

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

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

C++ 数组哈希表

2022-02-05

0 472

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

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