一、四大基本算法

分治法

動態規劃（一次買賣股票、多次買賣股票、最大連續子序列和、最大連續子序列積、最長公共子序列）

貪心算法

窮舉法

二、常用便捷算法

異或法（單次偶次數、順序單次偶次數）

位運算（單次k次數）

與運算n&(n-1) （2的次方、二進制1的個數）

和差法（順序缺失，順序單個重復）

頭尾雙指針（拋物線順序）

快慢指針，2倍（鏈表環、鏈表環入口、接雨水、刪除鏈表的倒數第n個節點、鏈表是否為回文結構）

平移乘積取余

桶排序

hash表（重復元素、無重復元素、兩數之和與積、）

二分查找（平方數）

堆排序（topK、尋找第K大、）

棧（括號匹配、表達式計算、括號序列）

位數加法（鏈表相加、大數加法、數組相加）

三、總結

算法 - Algorithms

排序算法：快速排序、歸并排序、計數排序

搜索算法：回溯、遞歸、剪枝技巧

圖論：最短路、最小生成樹、網絡流建模

動態規劃：背包問題、最長子序列、計數問題

基礎技巧：分治、倍增、二分、貪心

?初級算法 - 幫助入門、中級算法 - 鞏固訓練?、?高級算法 - 提升進階

數據結構 - Data Structures

數組與鏈表：單 / 雙向鏈表、跳舞鏈

棧與隊列

樹與圖：最近公共祖先、并查集

哈希表

堆：大 / 小根堆、可并堆

字符串：字典樹、后綴樹

?數據結構探索板塊

總結

以上是生活随笔為你收集整理的常用解题算法总结的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。