labuladong 的算法筆記

付東來(@labuladong)

買這商品的人也買了...

相關主題

商品描述

本書專攻算法刷題,訓練算法思維,應對算法筆試,註重用套路和框架思維解決問題,以不變應萬變。第1章列舉了幾個最常見的算法類型及對應的解題框架思路,包括雙指針、滑動窗口等算法技巧,並把動態規劃、回溯算法、廣度優先搜索等技巧的核心抽象為二叉樹的兩種問題形式。第2章介紹了基礎數據結構相關的算法,包括數組鏈表的常見技巧匯總和數據結構設計的經典例題。第3章從二叉樹的幾種解題思路開始,嘗試從二叉樹的視角理解快速排序和歸並排序,進一步講解回溯、DFS、BFS等暴力搜索算法。第4章具體介紹了動態規劃相關的技巧,例如如何確定base case,如何寫狀態轉移方程,如何進行狀態壓縮等技巧,並用動態規劃的通用思路框架解決了十幾道經典的動態規劃問題。第5章講解了一些高頻面試/筆試題目,每道題目可能會結合之前章節講過的多種算法思路,也可能有多種解法。讀完這一章,你就可以獨自遨游題海啦!