一、四大基本算法

分治法

動(dòng)態(tài)規(guī)劃（一次買賣股票、多次買賣股票、最大連續(xù)子序列和、最大連續(xù)子序列積、最長公共子序列）

貪心算法

窮舉法

二、常用便捷算法

異或法（單次偶次數(shù)、順序單次偶次數(shù)）

位運(yùn)算（單次k次數(shù)）

與運(yùn)算n&(n-1) （2的次方、二進(jìn)制1的個(gè)數(shù)）

和差法（順序缺失，順序單個(gè)重復(fù)）

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

快慢指針，2倍（鏈表環(huán)、鏈表環(huán)入口、接雨水、刪除鏈表的倒數(shù)第n個(gè)節(jié)點(diǎn)、鏈表是否為回文結(jié)構(gòu)）

平移乘積取余

桶排序

hash表（重復(fù)元素、無重復(fù)元素、兩數(shù)之和與積、）

二分查找（平方數(shù)）

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

棧（括號(hào)匹配、表達(dá)式計(jì)算、括號(hào)序列）

位數(shù)加法（鏈表相加、大數(shù)加法、數(shù)組相加）

三、總結(jié)

算法 - Algorithms

排序算法：快速排序、歸并排序、計(jì)數(shù)排序

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

圖論：最短路、最小生成樹、網(wǎng)絡(luò)流建模

動(dòng)態(tài)規(guī)劃：背包問題、最長子序列、計(jì)數(shù)問題

基礎(chǔ)技巧：分治、倍增、二分、貪心

?初級(jí)算法 - 幫助入門、中級(jí)算法 - 鞏固訓(xùn)練?、?高級(jí)算法 - 提升進(jìn)階

數(shù)據(jù)結(jié)構(gòu) - Data Structures

數(shù)組與鏈表：單 / 雙向鏈表、跳舞鏈

棧與隊(duì)列

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

哈希表

堆：大 / 小根堆、可并堆

字符串：字典樹、后綴樹

?數(shù)據(jù)結(jié)構(gòu)探索板塊

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。