介紹

總而言之是時(shí)候利用暑假鍛煉一下算法技術(shù)，一提算法面試就面露難色的情形總不能一直持續(xù)下去。本欄目面向有一定基礎(chǔ)的編程愛好者，每天（如果up不鴿）分享并解析一道LeetCode中高難度題目（通常是hard）。有興趣的小伙伴可以一起跟著做并且討論解法。目前的教材是花花醬的Leetcode Problem List【1】.

適合人群：

有一定算法基礎(chǔ)，但是還未能順利通過筆試/面試，總覺得算法題目想不明白的你。

不適合人群：

算法入門級選手（一上來就做難題可能并不合適，建議首先專注簡單/中等題目）

非常不適合人群：

算法競賽選手（這種小兒科的問題完全是在浪費(fèi)您的時(shí)間）

過往題目在這里！

克隆圖

題目看這里，leetcode第一百三十三題，medium難度：
https://leetcode.com/problems/clone-graph/

強(qiáng)烈建議讀者自己先做（不過真的會有讀者嗎，笑），有任何問題歡迎在評論區(qū)討論，up看到了會及時(shí)回復(fù)。做完了歡迎在評論區(qū)打卡～

解析

克隆圖，注意先克隆所有節(jié)點(diǎn)，再克隆節(jié)點(diǎn)之間的鏈接。這里用雙隊(duì)列bfs來遍歷圖，經(jīng)典做法了屬于是。之后大概會有更具挑戰(zhàn)性的題目吧......

思考樂園

做bfs遍歷圖的時(shí)候，為什么需要兩個(gè)隊(duì)列呢？歡迎把答案寫在評論區(qū)。

音樂推薦

大家都看了超導(dǎo)體相關(guān)的視頻了嗎？到底是不是騙局什么的，筆者是完全不懂。俗話說隔行如隔山，筆者連本領(lǐng)域其他人寫的論文都不見得能看懂，更別提高精尖的材料科學(xué)了。不過這倒是不妨筆者半場開香檳，暢想星辰大海的未來???????。一首來自半夏_Pinky的波西米亞狂想曲，送給喜歡幻想的你。

教材鏈接

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