以下都為面試算法題值得刷的題，需要理解并記住解題思路，反復練習，熟練記住每個步驟。這些題的題解幾乎都是3k數(shù)以上題解數(shù)的題。
-
數(shù)組
兩數(shù)之和
加一
刪除有序數(shù)組中的重復項
二分查找
最長連續(xù)遞增序列
合并排序的數(shù)組
數(shù)組中的第K個最大元素
前 K 個高頻元素
-
字符串
反轉字符串
反轉字符串中的單詞
最長公共前綴
找出字符串中第一個匹配項的下標
羅馬數(shù)字轉整數(shù)
無重復字符的最長子串
最長回文子串
字符串轉換整數(shù) (atoi)
-
鏈表
反轉鏈表
反轉鏈表 II
環(huán)形鏈表
環(huán)形鏈表 II
回文鏈表
二進制鏈表轉整數(shù)
合并兩個有序鏈表
刪除鏈表的倒數(shù)第 N 個結點
相交鏈表
兩數(shù)相加
兩兩交換鏈表中的節(jié)點
旋轉鏈表
-
堆棧、隊列
用兩個棧實現(xiàn)隊列
用隊列實現(xiàn)棧
有效的括號
接雨水
-
樹
二叉樹的最大深度
二叉樹的最小深度
翻轉二叉樹
合并二叉樹
對稱二叉樹
相同的樹
二叉樹的前序遍歷
二叉樹的層序遍歷
二叉樹的最近公共祖先
-
雙指針
驗證回文串
在排序數(shù)組中查找元素的第一個和最后一個位置
三數(shù)之和
顏色分類
無重復字符的最長子串
長度最小的子數(shù)組
-
數(shù)學
回文數(shù)
x 的平方根
整數(shù)反轉
二進制求和
約瑟夫環(huán)
-
動態(tài)規(guī)劃
斐波那契數(shù)
爬樓梯
最大子數(shù)組和
最長遞增子序列
零錢兌換
打家劫舍
不同路徑
-
貪心算法
買賣股票的最佳時機
買賣股票的最佳時機 II
跳躍游戲
-
回溯/DFS
