摸鱼学大师

题解

未归档(8)

/ 注册

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

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

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

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

2021-08-23

0 550

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

思路：题目的主要信息：数轴上有n个点，每个点有自己的坐标和数值从任意点出发，求经过K个不同数值点的最小花费方法一：暴力法（超时）具体做法：对排序后的坐标点，每个点都可以作为一个区间的起点，我们遍历所有起点，往后遍历，找到后续区间是否有k个不同数值的点（使用哈希表，哈希表key值记录坐标上...

排序滑动窗口二分哈希

2021-08-12

0 588

题解 | #MagicString# 来自专栏

思路：题目的主要信息：循环同构串：遍历字符串，每到一个字符的时候，将其及后面的字符接到最前面，公式为要在S1的所有循环同构串中找到出现S2次数最多的一个，若相同次数则返回字典序最小两个字符串只由小写字母构成方法一：暴力法具体做法：遍历S1的每一个位置使用substr函数进行同构操作，每...

循环同构串字符串哈希二分前缀数组

2021-08-04

0 572

题解 | #数组求和统计# 来自专栏

思路：题目的主要信息：两个长度相同的数组a与b，长度都为n 统计数对出现的次数，其中：相当于是相同的下标，a数组中的区间求和等于b数组中两端相加。方法一：暴力法具体做法：一个慢指针遍历a数组中的每个元素，另一个快指针遍历a数组中后面的所有元素，并累加快慢指针之间的和，并每次...

数组数学模拟哈希前缀和

2021-07-29

0 533

题解 | #扑克牌顺子# 来自专栏

思路：题中给出的信息是最多4个零，因此必有一张非零牌，分析顺子两点基本情况：不能有重复的非零牌非零牌之间最大相差为4 若是两张非零牌相差大于4，则需要4张零牌（超出了限制），若是小于等于4，又不重复的情况下，要么零牌补齐，要么本身就是相邻的数字。故有两种解决方案。方法一：哈希表具体做...

哈希模拟数组扑克牌顺子排序顺序

2021-07-14

0 605

题解 | #两数之和# 来自专栏

思路：题中可以看出：必定存在唯一解，不用考虑特殊情况返回的下标是数组下标加1 最能想到的办法莫过于暴力解决，直接遍历两层循环，相加与target比较，若相同则跳出循环。方法一：暴力比较法 class Solution { public: vector<int> two...

哈希两数之和数组

2021-07-14

8 1328