精品推荐：
《征服数据结构》专栏：50多种数据结构彻底征服
《经典图论算法》专栏：50多种经典图论算法全部掌握
据新华网，中国新闻网，中国青年网等报道，国务院国资委在国有企业改革会上表示，到2025年，国有企业必须普遍推行末等调整和不胜任退出制度。要清晰界定“退出”标准，用好绩效考核结果，进一步规范退出的情形，不能用违法违纪、到龄退休、主动离职等替代业绩考核不合格的“退出”。
我觉得这个决定特别好，在这个人浮于事的时代，对于那些尸位素餐，敷衍塞责的人员一定要给与彻底清除，把机会让给需要的人。除了国企以外，我觉得公务员，教师，等行业也可以效仿。
--------------下面是今天的算法题--------------
来看下今天的算法题，这题是LeetCode的第235题：二叉搜索树的最近公共祖先。
问题描述
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。一个节点也可以是它自己的祖先。
输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8
输出: 6
解释: 节点 2 和节点 8 的最近公共祖先是 6。
所有节点的值都是唯一的。
p、q 为不同节点且均存在于给定的二叉搜索树中。
问题分析
public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
// p,q位于root一侧，这里要注意计算的时候转成long类型，防止溢出。
while (((long) root.val - p.val) * (root.val - q.val) > 0)
root = p.val < root.val ? root.left : root.right;
// p,q位于root两侧
return root;
}
public:
TreeNode *lowestCommonAncestor(TreeNode *root, TreeNode *p, TreeNode *q) {
// p,q位于root一侧，这里要注意计算的时候转成long类型，防止溢出。
while ((root->val * 1L - p->val) * (root->val - q->val) > 0)
root = p->val < root->val ? root->left : root->right;
// p,q位于root两侧
return root;
}
def lowestCommonAncestor(self, root: 'TreeNode', p: 'TreeNode', q: 'TreeNode') -> 'TreeNode':
# p,q位于root一侧，这里要注意计算的时候转成long类型，防止溢出。
while (root.val - p.val) * (root.val - q.val) > 0:
root = root.left if p.val < root.val else root.right
# p,q位于root两侧
return root
数组，稀疏表(Sparse Table)，单向链表，双向链表，块状链表，跳表，队列和循环队列，双端队列，单调队列，栈，单调栈，双端栈，散列表，堆，字典树(Trie树)，ArrayMap，SparseArray，二叉树，二叉搜索树(BST)，笛卡尔树，AVL树，树堆(Treap)，FHQ-Treap，哈夫曼树，滚动数组，差分数组，LRU缓存，LFU缓存
……
图的介绍，图的表示方式，邻接矩阵转换，广度优先搜索(BFS)，深度优先搜索(DFS)，A*搜索算法，迭代深化深度优先搜索(IDDFS)，IDA*算法，双向广度优先搜索，迪杰斯特拉算法(Dijkstra)，贝尔曼-福特算法(Bellman-Ford)，SPFA算法，弗洛伊德算法(Floyd)，卡恩(Kahn)算法，基于DFS的拓扑排序，约翰逊算法(Johnson)
……
