算法筆記Go!

光速寫個總結!磨磨蹭蹭的

最近在拿起以前學習的算法東西,準備面試的刷題。寫一下最近學習碰到的題目,這是一個總結link,往後如果還刷了什麼題就在這裏添加(對應Leetcode的題目)

目標:根據下面大綱分別寫算法筆記,每一類至少5條題!(今天先根據之前寫的題寫個大概)

數據結構:(basic)

鏈表:

翻轉鏈表

鏈表中環的入口結點

找兩鏈表的公共結點

棧:

單調棧的理解

隊列

樹:

二叉樹的直徑

圖:BFS與DFS遍歷

 

Hash表:

兩數之和

 

 

排序:

快速排序

歸併排序

 

查找:

二分查找:用於有序數組  

二維矩陣的搜索

平方根

搜索旋轉排序數組

 

遞歸:

返回數組全排列

翻轉鏈表

 

滑動窗口:

無重複最長字符串

斐波那契數列

 

動態規劃:暴力解法是枚舉所有可能,而且計算的過程有重複的過程!可以考慮用動態規劃思考

最長公共子序列問題※非常經典!可以延伸很多題目

兩字符串最小ASCII刪除和

柱狀圖最大矩形(+單調棧)

楊輝三角

連續子數組的最大和

 

其他數組運算與處理:(指針的靈活應用)

合併區間

矩陣旋轉

無序數組尋找左邊比他都小、右邊比他都大的值

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章