介绍

总而言之是时候利用暑假锻炼一下算法技术，一提算法面试就面露难色的情形总不能一直持续下去。本栏目面向有一定基础的编程爱好者，每天（如果up不鸽）分享并解析一道LeetCode中高难度题目（通常是hard）。有兴趣的小伙伴可以一起跟着做并且讨论解法。目前的教材是花花酱的Leetcode Problem List【1】.

适合人群：

有一定算法基础，但是还未能顺利通过笔试/面试，总觉得算法题目想不明白的你。

不适合人群：

算法入门级选手（一上来就做难题可能并不合适，建议首先专注简单/中等题目）

非常不适合人群：

算法竞赛选手（这种小儿科的问题完全是在浪费您的时间）

过往题目在这里！

克隆图

题目看这里，leetcode第一百三十三题，medium难度：
https://leetcode.com/problems/clone-graph/

强烈建议读者自己先做（不过真的会有读者吗，笑），有任何问题欢迎在评论区讨论，up看到了会及时回复。做完了欢迎在评论区打卡～

解析

克隆图，注意先克隆所有节点，再克隆节点之间的链接。这里用双队列bfs来遍历图，经典做法了属于是。之后大概会有更具挑战性的题目吧......

思考乐园

做bfs遍历图的时候，为什么需要两个队列呢？欢迎把答案写在评论区。

音乐推荐

大家都看了超导体相关的视频了吗？到底是不是骗局什么的，笔者是完全不懂。俗话说隔行如隔山，笔者连本领域其他人写的论文都不见得能看懂，更别提高精尖的材料科学了。不过这倒是不妨笔者半场开香槟，畅想星辰大海的未来🍾️🥳🎉。一首来自半夏_Pinky的波西米亚狂想曲，送给喜欢幻想的你。

教材链接

【1】https://zxi.mytechroad.com/blog/leetcode-problem-categories/