新手如何有效的刷算法題（LeetCode）

前言

作為一名非科班出身的程序員，我是參加工作之后才開(kāi)始接觸算法，學(xué)算法至今有將近五年的時(shí)間，期間輸出文字約 100 多萬(wàn)，從算法小白到寫(xiě)出百萬(wàn)閱讀的算法文章，這一路歷程，有心酸也有掌聲。

過(guò)往歷歷在目，沒(méi)有誰(shuí)比我更了解算法小白的焦慮與迷茫。

每每在公眾號(hào)后臺(tái)看到讀者留言求教時(shí)，我都在想：我能為他們做點(diǎn)什么。

我決定把我曾經(jīng)踩過(guò)的坑以及總結(jié)出來(lái)的經(jīng)驗(yàn)毫無(wú)保留的分享給你，希望能為你撥開(kāi)迷霧。

這些經(jīng)驗(yàn)并不會(huì)適合每個(gè)人，但或許也能對(duì)你有所啟發(fā)。

今天這篇文章聊的話題就是新手如何有效的刷算法題（LeetCode）。

如果你想要開(kāi)始刷題，那么第一步就是：打開(kāi) LeetCode 官網(wǎng)，點(diǎn)擊標(biāo)簽，選擇一道順眼的題目開(kāi)始刷。

注意，在這過(guò)程中，不要左思右盼，不要去搜索與思考到底是刷 LeetCode 好還是去?？途W(wǎng)刷劍指 Offer 好。

我作為一名算法小白的時(shí)候，就犯了這個(gè)錯(cuò)誤：在粗略的了解基本的數(shù)據(jù)結(jié)構(gòu)與算法后，準(zhǔn)備開(kāi)始刷題，總想著找一個(gè)最有效最好的刷題平臺(tái)。

一會(huì)在 LeetCode 題解區(qū)逛逛，一會(huì)在?？途W(wǎng)看看面經(jīng)，結(jié)果就是整個(gè)人煩躁不安，焦慮迷茫，題沒(méi)有刷幾道，羨慕嫉妒恨卻增加了幾分：別人的代碼怎么這么簡(jiǎn)潔 ？別人的 Offer 怎么這么亮眼？

經(jīng)過(guò)痛定思定之后，我開(kāi)始自我剖析自己想好好刷題卻無(wú)效的原因：

1、沒(méi)有接受自己是算法小白的事實(shí)

我那時(shí)候只是按圖索驥般的稍微系統(tǒng)的接觸了基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)與算法知識(shí)，根本沒(méi)有真正的利用這些知識(shí)去處理問(wèn)題。

在刷題的過(guò)程中，總想證明自己可以的，別人可以寫(xiě)成簡(jiǎn)潔高效的解題方法，我也要！于是去不停的找題證明自己，結(jié)果就是越刷越?jīng)]有效果，自己根本就看不懂題目考察的數(shù)據(jù)結(jié)構(gòu)與思想。

整個(gè)人完全奔潰，不刷題了，不準(zhǔn)備算法面試了，不準(zhǔn)備跳槽了！

后來(lái)我不停的告誡自己：作為一名非科班的程序員，肯定比不上他們呀，如果隨隨便便的學(xué)了一點(diǎn)就能刷題順利，那別人大學(xué)四年不白學(xué)了！

所以前期先接受自己的思考方式，暴力解法其實(shí)也是一種有效的解法。

2、沒(méi)有合理的刷題

我只是盲目的追求刷題的數(shù)量，即使刷了 200 道，腦中依舊一團(tuán)漿糊。

后來(lái)才明白，吃透一道題目比亂刷十道題目更有價(jià)值。

經(jīng)過(guò)不斷的摸索與試驗(yàn)，形成了自己的一套刷題路徑。

自己的解法

網(wǎng)上好的解法

自己的解法可以優(yōu)化的地方

不停的優(yōu)化

尋找相同的題型

總結(jié)

每一個(gè)題目都經(jīng)過(guò)至少一遍這樣的迭代，徹底吃透一道題進(jìn)而掌握一種題型。

以一道極其簡(jiǎn)單的動(dòng)態(tài)規(guī)劃題為例 ，LeetCode 第 70 號(hào)問(wèn)題：爬樓梯。

當(dāng)時(shí)的我根本不知道動(dòng)態(tài)規(guī)劃的相關(guān)概念，什么狀態(tài)，什么轉(zhuǎn)移方程，通通沒(méi)聽(tīng)過(guò)。

沒(méi)錯(cuò)，當(dāng)時(shí)就那么菜！

二話不說(shuō)，直接使用暴力解法。

classSolution{ publicintclimbStairs(intn){ returncalcWays(n); } privateintcalcWays(intn){ if(n==1)return1; if(n==2)return2; returncalcWays(n-1)+calcWays(n-2); } }

很明顯，無(wú)腦的遞歸暴力解法包含了大量的重復(fù)計(jì)算，提交上去直接標(biāo)紅提示超出時(shí)間限制。

后來(lái)看了網(wǎng)上高票答案的分析，知道了備忘錄的概念，于是很容易寫(xiě)出優(yōu)化后的代碼。

//采用備忘錄的方式來(lái)存子問(wèn)題的解以避免大量的重復(fù)計(jì)算 classSolution{ int[]memo; publicintclimbStairs(intn){ memo=newint[n+1]; returncalcWays(n); } privateintcalcWays(intn){ if(n==1)return1; if(n==2)return2; if(memo[n]==0) memo[n]=calcWays(n-1)+calcWays(n-2); returnmemo[n]; } }

再后來(lái)，發(fā)現(xiàn)備忘錄是自頂 向下的方式，稍許變動(dòng)，修改為自低 向上的遞推方式就是動(dòng)態(tài)規(guī)劃的形式。

classSolution{ publicintclimbStairs(intn){ int[]memo=newint[n+1]; memo[0]=1; memo[1]=1; for(inti=2;i<=?n;?i++){? ????????????memo[i]?=?memo[i-1]?+?memo[i-2];? ????????}? ????????return?memo[n];? ????}? }

按照這樣的刷題路徑下來(lái)，發(fā)現(xiàn)對(duì)這類題型有了初步的思考途徑，有了發(fā)力點(diǎn)，再也不會(huì)一籌莫展：看題懵逼半小時(shí)，Coding 只會(huì)按空格。

徹底搞懂這題后，就需要找到類似的題型，然后不斷的重復(fù)練習(xí)：最小路徑和、整數(shù)拆分、完全平方數(shù)、解碼方法、不同路徑、不同路徑 II。

通過(guò)這些練習(xí)，尋找題目中的共同點(diǎn)，為什么這類題型都可以這樣思考呢？

慢慢的，知道了最優(yōu)子結(jié)構(gòu)、狀態(tài)轉(zhuǎn)移方程、重疊子問(wèn)題的概念，不知不覺(jué)動(dòng)態(tài)規(guī)劃的知識(shí)點(diǎn)已經(jīng)掌握了 80%。

再遇到更高難度的動(dòng)態(tài)規(guī)劃的題目時(shí)，心里也明白，一時(shí)半會(huì)沒(méi)做成無(wú)法就是最優(yōu)子結(jié)構(gòu)、狀態(tài)轉(zhuǎn)移方程、重疊子問(wèn)題沒(méi)有理清楚。

這樣長(zhǎng)期堅(jiān)持下來(lái)，接觸新的題型時(shí)也可以從容不迫的思考。

后記

如果說(shuō)成為大神有什么訣竅的話，那就是相信時(shí)間的力量，每天進(jìn)步一點(diǎn)就夠了！