位運算
尋找缺失的數字
二進制中1的個數—-位運算
檢測一個數能否被3整除—-位運算
判斷兩個數是否符號相反—-位運算
動態規劃
數字轉字母的編碼方式的個數 —- DP
直方圖最大面積 —- DP
求最長上升/下降子序列【O(nlgn)】
利用棧
尋找下一個較大元素 — 利用棧
包含min函數的棧 —- 利用棧
中綴表達式轉爲後綴表達式 —- 棧
遞歸
Tromino謎題 —- 分治法
全排列的實現方法–遞歸&字典序
排序
樹和圖
找出二叉樹中某個節點的所有祖先節點
有序鏈表轉化爲平衡的二分查找樹
判斷是否是二叉查找樹的後序遍歷結果
二分查找樹轉化爲排序的循環雙鏈表
不使用遞歸和棧遍歷二叉樹
二叉樹求兩節點最低公共祖先,求任意兩節點距離
判斷是否是完全二叉樹