[[389648]]

如何有效地刷算法題？刷題小白最新打卡地。

算法很重要，但算法也是學(xué)起來(lái)最難，最令人生畏的。算法千千萬(wàn)，不知該如何下手？

經(jīng)常看到有人抱怨：剛開(kāi)始刷題時(shí)，自己很迷茫，不知道從何刷起，也看不懂別人寫(xiě)的題解。思路飛來(lái)飛去，有時(shí)候以為是這個(gè)知識(shí)點(diǎn)重要，但有時(shí)又認(rèn)為自己走錯(cuò)了路，結(jié)果學(xué)了半天，越刷越亂，時(shí)間、經(jīng)歷都白白浪費(fèi)。

其實(shí)，學(xué)算法，刷題蠻干是不行的，需要遵循科學(xué)的方法。

學(xué)習(xí)算法可能并不只是拼智商，可以通過(guò)后天的學(xué)習(xí)進(jìn)行掌握，這就需要講究技巧。方法找對(duì)了，可以起到事半功倍的效果。

近日，在 Github 上就有人開(kāi)源了一個(gè)項(xiàng)目，該項(xiàng)目是專(zhuān)門(mén)為剛開(kāi)始刷題的同學(xué)準(zhǔn)備的算法基地，項(xiàng)目作者立志用動(dòng)畫(huà)將晦澀難懂的算法說(shuō)得通俗易懂。上線僅僅兩天，收獲九百多星。

項(xiàng)目地址：
https://github.com/chefyuan/algorithm-base

刷題大綱：
https://mp.weixin.qq.com/s/fTMzLrv5Ou2Xf3_br80J0g

科學(xué)刷題，有妙招

項(xiàng)目作者分門(mén)別類(lèi)地將算法分成幾大部分：數(shù)據(jù)結(jié)構(gòu)、字符串匹配算法、排序算法、排序算法秒殺題目、數(shù)組篇、求和問(wèn)題、求次數(shù)問(wèn)題、鏈表篇、雙指針、棧和隊(duì)列等。依據(jù)作者的思路進(jìn)行刷題，問(wèn)題應(yīng)該不大。

在每個(gè)算法模塊中，包含動(dòng)畫(huà)模擬、繪圖解析，可謂是圖文并茂，用動(dòng)畫(huà)的方式將晦澀難懂的算法描述成通俗易懂的語(yǔ)言。

項(xiàng)目作者表示，該項(xiàng)目會(huì)一直維護(hù)，希望對(duì)各位有一丟丟幫助。另外給剛開(kāi)始刷題，但是不知道從哪里開(kāi)始刷的同學(xué)，整理了一份刷題大綱，可以先按這個(gè)順序刷，刷完之后應(yīng)該就能入門(mén)了。

在字符串匹配算法模塊中，項(xiàng)目作者列舉了三個(gè)示例：字符串匹配 BF 算法、BM 算法、KMP 算法。

以字符串匹配 BF 算法為例，點(diǎn)擊相應(yīng)的算法，會(huì)鏈接到對(duì)應(yīng)的算法主頁(yè)。在算法主頁(yè)，項(xiàng)目作者通過(guò)詼諧幽默的話語(yǔ)向讀者介紹了什么是字符串匹配。然后進(jìn)入主題，對(duì)這一概念進(jìn)行定義：設(shè) S 和 T 是給定的兩個(gè)串，在主串 S 中找到模式串 T 的過(guò)程稱(chēng)為字符串匹配，如果在主串 S 中找到 模式串 T ，則稱(chēng)匹配成功，函數(shù)返回 T 在 S 中首次出現(xiàn)的位置，否則匹配不成功，返回 -1。然后通過(guò)圖示的方式供讀者理解。

在講到算法時(shí)，項(xiàng)目作者采用動(dòng)圖的形式，將抽象的算法具象化，為很多算法研究者帶來(lái)便利，通過(guò)動(dòng)圖，就能很好地理解算法，這也是該項(xiàng)目最具創(chuàng)新的地方。

字符串匹配 BF 算法動(dòng)圖展示。

將算法向讀者介紹清楚后，接著就是依據(jù)算法解決經(jīng)典問(wèn)題，將思路轉(zhuǎn)換為代碼。當(dāng)你確定題目都已經(jīng)理解，并且分析推導(dǎo)出了題目的解法后，你才開(kāi)始思考如何將自己的思路轉(zhuǎn)換成代碼。

有時(shí)，將一個(gè)思路轉(zhuǎn)換成算法是很容易且自然的；但有時(shí)，有些思路轉(zhuǎn)換成代碼，是很有難度的事情。

項(xiàng)目作者將思路轉(zhuǎn)代碼這件事做得很好，將題目描述、題目解析、題目代碼都講解的非常清楚，依據(jù)作者的思路，很快就能掌握這個(gè)算法的精髓，可謂是省時(shí)又省力。

在數(shù)組篇中，以兩數(shù)之和為例：項(xiàng)目作者將兩數(shù)之和分解為題目描述、示例、雙指針（暴力）法、解析、題目代碼、哈希表、動(dòng)圖解析等內(nèi)容。

哈希表解析項(xiàng)目作者是這樣描述的「哈希表的做法很容易理解，我們只需通過(guò)一次循環(huán)即可，假如我們的 target 值為 9，當(dāng)前指針指向的值為 2 ，我們只需從哈希表中查找是否含有 7，因?yàn)?9 - 2 =7 。如果含有 7 我們直接返回即可，如果不含有則將當(dāng)前的 2 存入哈希表中，指針移動(dòng)，指向下一元素。注：key 為元素值，value 為元素索引?！谷缓缶褪莿?dòng)圖展示。

哈希表解析動(dòng)圖展示。

本文只介紹了其中兩個(gè)算法示例，剛開(kāi)始刷題的同學(xué)，如果不知道該怎么刷，可以按照項(xiàng)目作者給出的思路，一氣刷下來(lái)，算法基礎(chǔ)應(yīng)該問(wèn)題不大，循序漸進(jìn)，必能取得好的效果。