摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

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

孤帆远影碧空尽

547篇文章 10911人学习

全部文章（共91篇）

题解 | #数字在升序数组中出现的次数# 来自专栏

题目的主要信息：给定一个长度为n的非降序数组和一个数字k，求k在数组中出现的次数要求：时间复杂度O(log2n)O(log_2n)O(log2n) ，空间复杂度O(1)O(1)O(1) 方法一：暴力遍历法（能过，时间不符合要求）具体做法：直接遍历数组data，查看每个数是否是等于k，然...

C++ 二分数组

2021-12-01

1 483

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

题目的主要信息：输入一个长度为nnn的数组，经过调整使所有的奇数在前半部分，所有的偶数在后半部分奇数与奇数之间、偶数与偶数之间的相对位置关系不固定要求：时间复杂度O(n)O(n)O(n)，空间复杂度O(n)O(n)O(n) 方法一：复制法具体做法：可以准备一个待返回的长度为nnn的数组...

C++ 双指针数组

2021-12-01

2 574

题解 | #蛇形矩阵# 来自专栏

题目的主要信息：蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形形如： 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 方法一：顺序填表具体做法：我们...

C++ 数组数学

2021-10-20

42 1105

题解 | #数据分类处理# 来自专栏

题目的主要信息：一组输入整数序列III和一组规则整数序列RRR，III和RRR序列的第一个整数为序列的个数（个数不包含第一个整数）整数范围为0至0xFFFFFFFF0至0xFFFFFFFF0至0xFFFFFFFF，序列个数不限从RRR依次中取出RiR_iRi，对III进行处理，找到满足条件...

C++ 字符串哈希表数组

2021-10-11

5 399

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

题目的主要信息：输入一个长度为nnn的数组，经过调整使所有的奇数在前半部分，所有的偶数在后半部分奇数与奇数之间、偶数与偶数之间的相对位置关系不能变要求：时间复杂度O(n)O(n)O(n)，空间复杂度O(n)O(n)O(n) 方法一：双指针复制法具体做法：可以准备一个待返回的长度为nnn...

C++ 数组

2021-10-01

0 329

题解 | #金字塔数组# 来自专栏

思路：题目的主要信息：对于一个数组，如果呈现先递增后递减的趋势，则称之为金字塔数组求连续数组num中的最长金字塔子数组长度，不存在输出0 方法一：动态规划具体做法：我们可以使用最长递增子序列的动态规划法来做这道题。准备两个数组，increase[i]表示到i为止的最长递增子序列长度，dec...

动态规划数组

2021-08-31

0 521

题解 | #牛牛排队# 来自专栏

思路：题目的主要信息：数组a表示n个人，记忆的他们原来的位置左边人数减去右边人数的绝对值求原来有多少种排法我们可以发现一个人的时候，，两个人的时候，，三个人的时候，，四个人的时候，或者其打乱了顺序，我们可以根据数学归纳法判断，若是为奇数，则数组a排序后应为，若是为偶数，则数组a排序后应为...

数组数学快速幂排序

2021-08-25

0 531

题解 | #牛牛算数# 来自专栏

思路：题目的主要信息：的花费是问数组a中所有元素全部相加求和的花费假如按照顺序相加我们所需的花费就是：也即答案为乘上一个数，因此我们不用管，最后乘上它即可。要想让后方这些数字相加和最小，我们可以用哈夫曼树的思想，每次寻找最小的两个数字相加，然后将和放入这些未加数字中，再比较，再找出最小...

数组排序优先队列哈夫曼树哈希堆排序红黑树

2021-08-23

0 555

题解 | #牛牛的魔法值# 来自专栏

思路：题目的主要信息：数组a长度为n，且数字不重复，数组长度不为0 对于数组的某个连续子数组而言，区间内的最大值与次大值的异或值为该子数组的魔法值整个数组中所有子区间的魔法值的最大值就是数组的魔法值，求这个值方法一：数组模拟单调队列具体做法：如果我们找到了一个区间的最大值想要再找到次大值...

模拟数组栈单调队列双指针

2021-08-23

0 520

题解 | #分组# 来自专栏

思路：题目的主要信息：数组a有n个元素，将其分成k个连续的子序列求最大的每个子序列和最小值方法一：暴力判断具体做法：我们都知道子序列和最小值绝不会超过数组a的元素和sum，同时分成k组后，也绝不会大于，因此我们可以从开始，依次递减判断每个数是否成为k组连续子序列和的最小值。在判断的时候，...

二分数组子序列

2021-08-15

0 735