前言

為什么學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法？如果你還是學(xué)生，那么這門課程是必修的，考研基本也是必考科目。工作在內(nèi)卷嚴(yán)重的大廠中找工作數(shù)據(jù)結(jié)構(gòu)與算法也是面試、筆試必備的非常重要的考察點(diǎn)。如果工作了數(shù)據(jù)結(jié)構(gòu)和算法也是內(nèi)功提升一個(gè)非常重要的體現(xiàn)，對(duì)于程序員來說，想要得到滿意的結(jié)果，數(shù)據(jù)結(jié)構(gòu)與算法是必備功力！

那么學(xué)習(xí)【數(shù)據(jù)結(jié)構(gòu)算法】沒有很好的資料怎么辦呢？不用著急這份字節(jié)大牛收藏的1137頁【數(shù)據(jù)結(jié)構(gòu)算法】正適合，此份pdf里面還附帶視頻教程真的再適合不過了，好了王哥廢話也不多說，跟著王哥步伐看下去吧。

總覽目錄

動(dòng)態(tài)規(guī)劃

動(dòng)態(tài)規(guī)劃解不相交的線

由于文章幅篇的限制王哥就用截圖的方式給大家展示，需要完整版的小伙伴們轉(zhuǎn)發(fā)+點(diǎn)贊私信回復(fù)【666】即可獲取領(lǐng)取方式@老王的代碼

動(dòng)態(tài)規(guī)劃+雙指針代碼優(yōu)化

對(duì)于題中的條件是遞增的數(shù)量，也就是有序的，所以我們還可以使用雙指針來解決，當(dāng)確

定A[j]之后，我們?cè)贏[j]的前面來使用兩個(gè)指針來找和等于A[j]的兩個(gè)值，這里以示例一

為例看下視頻

中心擴(kuò)散法解決

中心擴(kuò)散的思想，是找到一個(gè)字符作為回文字符串的中心，往兩邊擴(kuò)散，來看個(gè)視頻

回溯算法

劍指 Offer-字符串的排列

回溯算法解黃金礦工問題

貪心算法

貪心算法解按要求補(bǔ)齊數(shù)組

分發(fā)糖果（貪心算法解決）

DFS和BFS相關(guān)算法

DFS解決

DFS和BFS解被圍繞的區(qū)域

雙指針相關(guān)

相連，串成一個(gè)環(huán)形，那么最終拿掉的k個(gè)元素肯定是連續(xù)的，問題就轉(zhuǎn)化為求k個(gè)連續(xù)

元素的最大和，所以我們很容易想到的就是滑動(dòng)窗口。

但這個(gè)窗口有個(gè)限制條件，就是窗口內(nèi)的元素至少包含原數(shù)組首尾元素中的一個(gè)。

我們就以示例一為例來看下視頻。(視頻只是截圖哈)

快慢指針解決環(huán)形鏈表

雙指針求無重復(fù)字符的最長子串

二叉樹相關(guān)

二叉樹最大寬度

劍指 Offer-平衡二叉樹

從前序與中序遍歷序列構(gòu)造二叉樹

鏈表相關(guān)

反轉(zhuǎn)鏈表

快慢指針解環(huán)形鏈表

棧相關(guān)

刪除字符串中的所有相鄰重復(fù)項(xiàng)

驗(yàn)證棧序列

總結(jié)

由于文章幅篇的限制王哥就展示到這里啦，需要完整版的小伙伴們轉(zhuǎn)發(fā)+點(diǎn)贊私信回復(fù)【666】即可獲取領(lǐng)取方式@老王的代碼