【LeetCode刷题日记】[313，2024年最新2024Golang笔试真题

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Golang全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Go语言开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024b （备注go）

正文

每个合数都可以写成几个质数（也可称为素数）相乘的形式 [2] ，这几个质数就都叫做这个合数的质因数。如果一个质数是某个数的因数，那么就说这个质数是这个数的质因数；而这个因数一定是一个质数。

我们举一些例子来看看：

1没有质因数(因为1不算质因数)

2的质因数是2(1*2，因为1不算质因数)

3的质因数是3

4的质因数是2(2*2)

5的质因数是5

6的质因数是2和3(2*3)

7的质因数是7

8的质因数是2(2* 2 *2)

9的质因数是3(3 * 3)

12的质因数是2和3(2* 2 *3)

理解了上面的这些概念，那我们应该可以理解这道题目了。

拿示例1来说，n = 12, primes = [2,7,13,19]

primes数组中的都是质因数，通过这些质因数来组成一个数(不限制质因数出现次数，因此会出现2、2 * 2、2* 2 *2)。

下面我们来具体看看这个丑数数组是怎么产生的：

首先丑数数组第一个值肯定是1，因为1没有质因数，因此其质因数肯定在primes数组中(这边有个需要理解的点，即没有的东西存在于任何东西中)。

丑数数组第二个值就是 2 ，第三个值是22(2 * 2 < 7)，第四个值是 7 ，第五个值是 2 2 *2，第六个值是 13，第七个值是2 * 7，第八个值是2 * 2 * 2 *2，第九个值是19，第十个值是2 * 13，第十一个值是2 * 2 * 7，第十二个值是 2 * 19，第十三个值是 2 * 2 * 13 ……

通过上面的枚举法感觉好像没看出有啥规律呀！！！

强行总结一下规律：

第一个值肯定是 primes数组中的第一个元素

第二个值有可能是 primes数组中的第二个元素，也有可能是primes数组中第一个元素的平方

第三个值有可能是primes数组中的第三个元素，也有可能是第一个元素的3次方，也有可能是第二个元素的平方

……

如果以这种思路去做的话，那后面的值太难找规律了，找不到规律编程也是很难的。

肯定有哪些规律我们没有找到！！！

发现自好像把数学问题和编程问题看成是一体的了，在上面我们讨论的数学问题中，其实最大的难点在于按照大小排序找出计算出这些丑数，在数学上看起来是没有啥规律的，但是在编程中其实是有解决办法的。

有时候觉得能把LeetCode题刷好的人真的挺厉害的，我自己感觉做LeetCode题就像高中做一些数学题的感觉，从数学的角度找到解决方法，然后用代码实现。因此刷题确实要好好静下心来刷，但是有时候也不完全是这样，数学上的解法不一定可以用代码实现，用数学的方法解决不了的也不一定不可以用代码实现。

了解数学的解法，代码的解法的边界以及适用范围需要在不断的做题过程中熟悉。

---

方法一：最小堆
要得到从小到大的第 nn 个超级丑数，可以使用最小堆实现。

初始时堆为空。首先将最小的超级丑数 11 加入堆。

每次取出堆顶元素 xx，则 xx 是堆中最小的超级丑数。对于数组 \textit{primes}primes 的任意质数 pp，pxpx 也是超级丑数，因此将数组 \textit{primes}primes 中的每个质数和 xx 的乘积分别加入堆。

上述做法会导致堆中出现重复元素的情况。为了避免重复元素，可以使用哈希集合去重，避免相同元素多次加入堆。

在排除重复元素的情况下，第 nn 次从最小堆中取出的元素即为第 nn 个超级丑数。

class Solution {
public:
int nthSuperUglyNumber(int n, vector& primes) {
unordered_set seen;
priority_queue<long, vector, greater> heap;
seen.insert(1);
heap.push(1);
int ugly = 0;
for (int i = 0; i < n; i++) {
long curr = heap.top();
heap.pop();
ugly = (int)curr;
for (int prime : primes) {
long next = curr * prime;
if (seen.insert(next).second) {
heap.push(next);
}
}
}
return ugly;
}
};

class Solution {
public:
int nthSuperUglyNumber(int n, vector& primes) {
sort(primes.begin(), primes.end());
priority_queue<int, vector, greater> pq;
pq.push(1);
int num = 0;
while(n > 0) {
int cur = pq.top(); pq.pop();
if(num == cur)
continue;
num = cur;
for(auto &prime : primes) {
if(cur <= INT_MAX / prime)
pq.push(num * prime);
else
break;
}
n–;
}
return num;
}
};

---

1.暴力 (brute force)

C++

class Solution {
public:
int nthUglyNumber(int n) {
vector v;
for (long long a=1;a<=INT_MAX;a=a2)
for (long long b=a;b<=INT_MAX;b=b3)
for (long long c=b;c<=INT_MAX;c=c*5)
v.push_back©;
sort(v.begin(),v.end());
return v.at(n-1);
}
};

2、优先队列 (小顶堆)

优先队列/小顶堆/大顶堆
利用优先队列有自动排序的功能
每次取出队头元素，存入队头元素2、队头元素3、队头元素*5
但注意，像 12 这个元素，可由 4 乘 3 得到，也可由 6 乘 2 得到，所以要注意去重

C++

class Solution {
public:
int nthUglyNumber(int n) {
priority_queue <double,vector,greater > q;
double answer=1;
for (int i=1;i<n;++i)
{
q.push(answer2);
q.push(answer3);
q.push(answer*5);
answer=q.top();
q.pop();
while (!q.empty() && answer==q.top())
q.pop();
}

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Go）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Go）
[外链图片转存中…(img-NdGLMls7-1713436874412)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！