摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #字符串出现次数的TopK问题# 来自专栏

题目主要信息: 题目要求为找到给定字符串数组中出现次数前k的字符串，按照出现频率由高到低排序输出，相同频率按照字典序字符串的字符仅包含数字字母具体思路: 很明显，这道题有两个要解决的问题，一个是统计各个字符串的出现频次，一个是找到出现次数前k的字符串然后输出。对于第一个问题，统计频次可以使...

C++ 哈希表优先队列

2022-02-01

0 504

题解 | #名字的漂亮度# 来自专栏

题目的主要信息：输入的字符串由26个字母组成，大小写都有定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和每个字母都有一个“漂亮度”，范围在1到26之间，没有任何两个不同字母拥有相同的“漂亮度” 漂亮度统计时字母忽略大小写方法一：排序具体做法：题目的意思就是26个字母每个字母有一...

C++ 排序哈希表优先队列

2021-10-25

1 379

题解 | #牛牛港# 来自专栏

思路：题目的主要信息：一共k个码头，每个码头每天可卸货一吨，完成一艘船的任务后才能开始下一艘船一共n艘货船，到达码头的时间记录在数组a(每艘船到达时间不一样），货物吨数记录在数组b（本题中可直接认为是卸货天数）先抵达先卸货，问最少多少天卸完方法一：小顶堆+排序具体做法：因为是先到先卸货...

堆排序优先队列哈希表红黑树

2021-08-26

0 558

题解 | #牛牛锻炼# 来自专栏

思路：题目的主要信息：需要锻炼n个部位，每个部位现在打分记录在数组b中，最高可得分记录在数组a中，每个部位打分每增加1分需要花费的时间记录在数组c 求最少多久时间可以达到每个部位打分平均值达到d 方法一：贪心+排序具体做法：平均得分为d，就意味着总分必须不小于。利用贪心思想，同样是增加1分，...

排序优先队列堆排序重载

2021-08-23

0 463

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

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

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

2021-08-23

0 555

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

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

二分数组排序优先队列

2021-08-14

0 546

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

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

排序优先队列数组

2021-08-13

0 562

题解 | #旅行Ⅰ# 来自专栏

思路：题目的主要信息：一个N个城市，A数组中记录的是访问每个城市所需的花费，V是初始所有的总预算如果同时访问了两个城市，需要满足List中Point记录的先后顺序优先访问花费最小的城市，第二优先级是下标最小求满足预算条件下，最多访问的城市数因为有优先级，我们用到了一个优先队列，并且重...

优先队列拓扑排序数组

2021-08-03

0 471

题解 | #排序# 来自专栏

思路：题目的主要信息：给数组排序不要求稳定与否就十分普通的排序问题，不考虑时间空间，常见的排序算法都可以，以下介绍几种。方法一：sort函数（快排）具体做法：直接调用sort函数排序。 class Solution { public: vector<int> MyS...

数组排序堆排序快速排序归并排序冒泡排序优先队列

2021-07-25

0 0