摸鱼学大师

题解

未归档(8)

/ 注册

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

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

思路：题目的主要信息：对于一个数组，如果呈现先递增后递减的趋势，则称之为金字塔数组求连续数组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 550

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

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

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

2021-08-23

0 520

题解 | #分组# 来自专栏

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

二分数组子序列

2021-08-15

0 735

题解 | #异次元空间# 来自专栏

思路：题目的主要信息：数组a表示n个异次元空间的暗物质数量，每天每个异次元空间的暗物质数量会增加d数组中对应元素的值可以选择冻结空间使之每天不再增加，也可以选择接触冻结如果异次元空间的暗物质数量大于等于P，会对P取余，P一定为质数最少可以在第几天的晚上有不少于m个异次元空间有刚好k个暗物...

扩展欧几里得数组二分数学模拟

2021-08-15

0 566

题解 | #连续段的中数# 来自专栏

思路：题目的主要信息：一个长度为n的正整数数组，从中选取长度大于等于k的连续子序列 “中数”为最大的整数x，使得序列中至少一半的数字大于等于x 求所有选出来的子序列中最大中数方法一：暴力构造+优先队列具体做法：我们遍历两遍数组，找到每个不小于k的子序列的两个端点坐标。从一个端点遍历到另一个...

二分数组排序优先队列

2021-08-14

0 546

题解 | #分石子# 来自专栏

思路：题目的主要信息：现有n堆石子，每堆数量记录在数组a 可以对任意石子数大于1的堆分裂成两堆数量大于等于1的石子现需要分裂成m堆石子()，问这m堆石子最小值最大可以是多少？方法一：暴力法具体做法：我们都知道分裂只会让石子更少，因此最小值一定小于等于分裂前数组最开始的最小值。因此我们从数...

二分数组

2021-08-14

3 859

题解 | #牛牛打怪兽# 来自专栏

思路：题目的主要信息：数组A表示n只怪兽的血量攻击第只怪兽时，必须同时打到第和第只怪兽，每次攻击一滴血（没有这三只怪兽则无法攻击）怪兽血量归零后还可以继续受到攻击需要使用最少多少次组合拳才能把所有怪兽打死，如果打不死请输出-1 方法一：贪心+ 迭代具体做法：首先，组合拳一定要打至少3只...

贪心递归数组

2021-08-14

0 585

题解 | #吃汉堡# 来自专栏

思路：题目的主要信息： a数组表示每天的鸡肉汉堡数，b数组表示每天的牛肉汉堡数一共n天，每天吃的汉堡数都不相同要求吃尽可能多的总数汉堡的情况下又要尽可能少吃牛肉汉堡（优先满足前者条件）求最少要吃的牛肉汉堡数利用贪心思想，安排每天的汉堡数量，尽可能多地吃汉堡，然后再讨论少吃牛肉汉堡的情况...

排序优先队列数组

2021-08-13

0 562