光速寫個總結!磨磨蹭蹭的
最近在拿起以前學習的算法東西,準備面試的刷題。寫一下最近學習碰到的題目,這是一個總結link,往後如果還刷了什麼題就在這裏添加(對應Leetcode的題目)
目標:根據下面大綱分別寫算法筆記,每一類至少5條題!(今天先根據之前寫的題寫個大概)
數據結構:(basic)
鏈表:
翻轉鏈表
鏈表中環的入口結點
找兩鏈表的公共結點
棧:
單調棧的理解
隊列
樹:
二叉樹的直徑
圖:BFS與DFS遍歷
Hash表:
兩數之和
排序:
快速排序
歸併排序
查找:
二分查找:用於有序數組
二維矩陣的搜索
平方根
搜索旋轉排序數組
遞歸:
返回數組全排列
翻轉鏈表
滑動窗口:
無重複最長字符串
斐波那契數列
動態規劃:暴力解法是枚舉所有可能,而且計算的過程有重複的過程!可以考慮用動態規劃思考
最長公共子序列問題※非常經典!可以延伸很多題目
兩字符串最小ASCII刪除和
柱狀圖最大矩形(+單調棧)
楊輝三角
連續子數組的最大和
其他數組運算與處理:(指針的靈活應用)
合併區間
矩陣旋轉
無序數組尋找左邊比他都小、右邊比他都大的值