位运算

​​寻找缺失的数字​​
​​二进制中1的个数—-位运算​​
​​检测一个数能否被3整除—-位运算​​
​判断两个数是否符号相反—-位运算​​

动态规划

​​ 数字转字母的编码方式的个数 —- DP​​
​​直方图最大面积 —- DP​​
​求最长上升/下降子序列【O（nlgn）】​​

利用栈

​​寻找下一个较大元素 — 利用栈​​
​​包含min函数的栈 —- 利用栈​​
​中缀表达式转为后缀表达式 —- 栈​​

递归

​​Tromino谜题 —- 分治法​​
​全排列的实现方法–递归&字典序​​

排序

​​求第k小的数​​

树和图

​​找出二叉树中某个节点的所有祖先节点​​
​​有序链表转化为平衡的二分查找树​​
​​判断是否是二叉查找树的后序遍历结果​​
​​二分查找树转化为排序的循环双链表​​
​​不使用递归和栈遍历二叉树​​
​​二叉树求两节点最低公共祖先，求任意两节点距离​​
​ 判断是否是完全二叉树 ​​

其他

​​最小值和最大值​​