賊牛的 Go 版本 LeetCode 刷題手冊

關(guān)于 LeetCode

說到 LeetCode，作為一個程序員來說，應(yīng)該不陌生，近幾年參加面試都會提到它。國內(nèi)外的程序員用它刷題主要是為了面試。據(jù)歷史記載，這個網(wǎng)站 2011 年就成立了，馬上就要到自己 10 周年的生日了。每周舉行周賽，雙周賽，月賽，在有限時間內(nèi)編碼，確實非常能考驗人的算法能力。一些大公司贊助冠名的比賽獲得前幾名除了有獎品，還能直接拿到內(nèi)推的機(jī)會。

為什么會寫這個開源書

筆者刷題刷了一年了，想和大家分享分享一些做題心得，解題方法。想和有相同愛好的人交個朋友，一起交流學(xué)習(xí)。對于自己來說，寫題解也是一種提高。把一道深奧的題目講給一點都沒有頭緒的人，并能讓他完全聽懂，很能鍛煉人的表達(dá)能力。在講解中很可能還會遇到聽者的一些提問，這些問題可能是自己的知識漏洞，強(qiáng)迫自己去彌補(bǔ)。筆者在公司做過相關(guān)的分享，感受很深，雙方受益都還不錯。

另外，在大學(xué)期間，筆者做題的時候最討厭寫題解，感覺是浪費時間，用更多的時間去做更多的題?，F(xiàn)在不知道算不算是“出來混的，總是要還的”。

關(guān)于作者

筆者是一個剛剛?cè)胄幸荒臧氲?gopher 新人，還請各位大佬多多指點小弟我。大學(xué)參加了 3 年 ACM-ICPC，但是由于資質(zhì)不高，沒有拿到一塊金牌。所以在算法方面，我對自己的評價算是新手吧。參加 ACM-ICPC 最大的收獲是訓(xùn)練了思維能力，這種能力也會運用到生活中。其次是認(rèn)識了很多國內(nèi)很聰明的選手，看到了自己和他們的差距。最后，就是那 200 多頁，有些自己都沒有完全理解的，打印的密密麻麻的 算法模板。知識學(xué)會了，終身都是自己的，沒有學(xué)會，那些知識都是身外之物。

筆者從 2019 年 3 月 25 號開始刷題，到 2020 年 3 月 25 號，整整一年的時間。原計劃是每天一題。實際上每天有時候不止一題，最終完成了 600+：

一個溫馨提示：筆者本以為每天做一題，會讓這個 submissions 圖全綠，但是我發(fā)現(xiàn)我錯了。如果你也想堅持，讓這個圖全綠，一定要注意以下的問題：LeetCode 服務(wù)器是在 +0 時區(qū)的，這個圖也是按照這個時區(qū)計算的。也就是說，中國每天早上 8 點之前，是算前一天的！也是因為時區(qū)的問題，導(dǎo)致我空白了這 22 個格子。比如有一道 Hard 題很難，當(dāng)天工作也很多，晚上下班回家想出來了就到第二天凌晨了。于是再做一題當(dāng)做第二天的量。結(jié)果會發(fā)現(xiàn)這 2 題都算前一天的。有時候筆者早上 6 點起床刷題，提交以后也都是前一天的。

(當(dāng)然這些都是過去了，不重要了，全當(dāng)是奮斗路上的一些小插曲)

2020 年筆者肯定還會繼續(xù)刷題，因為還沒有達(dá)到自己的一些目標(biāo)。可能會朝著 1000 題奮進(jìn)，也有可能刷到 800 題的時候回頭開始二刷，三刷。(不達(dá)目的不罷休吧~)

關(guān)于書中的代碼

代碼都放在 github 倉庫(https://github.com/halfrost/LeetCode-Go) 中，按題號可以搜索到題目。本書題目的代碼都已經(jīng) beats 100% 了。沒有 beats 100% 題解就沒有放到本書中了。那些題目筆者會繼續(xù)優(yōu)化到 100% 再放進(jìn)來。

有可能讀者會問，為何要追求 beats 100%。筆者認(rèn)為優(yōu)化到 beats 100% 才算是把這題做出感覺了。有好幾道 Hard 題，筆者都用暴力解法 AC 了，然后只 beats 了 5%。這題就如同沒做一樣。而且面試中如果給了這樣的答案，面試官也不會滿意，“還有沒有更優(yōu)解？”。如果通過自己的思考能給出更優(yōu)解，面試官會更滿意一些。

LeetCode 統(tǒng)計代碼運行時長會有波動的，相同的代碼提交 10 次可能就會 beats 100% 了。筆者開始沒有發(fā)現(xiàn)這個問題，很多題用正確的代碼連續(xù)交了很多次，一年提交 3400+ 次，導(dǎo)致我的正確率也變的奇高。??

當(dāng)然，如果還有其他更優(yōu)美的解法，也能 beats 100% 的，歡迎提交 PR，筆者和大家一起學(xué)習(xí)。

使用說明

該開源書支持 Progressive Web Apps 和 Dark Mode 的題解電子書，可以通過 iOS/Android 瀏覽器安裝 PWA 版《LeetCode Cookbook》至設(shè)備桌面隨時學(xué)習(xí)，在線地址：https://books.halfrost.com/leetcode/。

點擊下方卡片關(guān)注公眾帳號，回復(fù) leetcode，可以獲取離線的電子書《LeetCode Cookbook》PDF 版本。