面试笔试算法目录
Posted LaoJiu_
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了面试笔试算法目录相关的知识，希望对你有一定的参考价值。
位运算
寻找缺失的数字
二进制中1的个数—-位运算
检测一个数能否被3整除—-位运算
判断两个数是否符号相反—-位运算
动态规划
数字转字母的编码方式的个数 —- DP
直方图最大面积 —- DP
求最长上升/下降子序列【O（nlgn）】
利用栈
寻找下一个较大元素 — 利用栈
包含min函数的栈 —- 利用栈
中缀表达式转为后缀表达式 —- 栈
递归
Tromino谜题 —- 分治法
全排列的实现方法–递归&字典序
排序
树和图
找出二叉树中某个节点的所有祖先节点
有序链表转化为平衡的二分查找树
判断是否是二叉查找树的后序遍历结果
二分查找树转化为排序的循环双链表
不使用递归和栈遍历二叉树
二叉树求两节点最低公共祖先，求任意两节点距离
判断是否是完全二叉树
其他
以上是关于面试笔试算法目录的主要内容，如果未能解决你的问题，请参考以下文章