![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指Offer(Java实现)
三板斧工程师
如果你不安于现状,你就会一路逆袭
展开
-
剑指Offer实现面试题8-二叉树的下一个节点
题目摘至:《剑指Offer名企面试精讲典型编程题》 给定一棵二叉树和其中一个节点,如何找出中序遍历序列的下一个节点?书中的节点除了有两个分别指向左右节点的指针,还有一个指向父节点的指针。 中序遍历的顺序为:左-根-右如图所示的二叉树中:如果一个节点有右子树,那么它的下一个节点就是它的右子树的最左子节点。如中序遍历到节点A的下一个节点时,发现节点A有右子树,右子树的最左边子节点就是F,那...原创 2018-03-01 15:14:17 · 285 阅读 · 0 评论 -
剑指Offer--对公司人员年龄进行排序
题目:对公司所有员工年龄进行排序。公司有大约几万名的员工,要求时间复杂度在O(n)内,可以借助常数项的辅助空间。代码:public static void sortAges(int[] ages) { if (ages == null || ages.length <= 0) { throw new IllegalArgumentException("Invalid Parmete...原创 2018-03-03 08:59:39 · 319 阅读 · 0 评论