编程之美
文章平均质量分 80
tanyujing
这个作者很懒,什么都没留下…
展开
-
求二叉树中节点的最大距离递归解法
问题定义 如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。 代码实现中二叉树用的是完全二叉树 import java.util.LinkedList; public class Test_3_8 { public static int maxlen=0; public s原创 2013-04-02 16:39:39 · 4335 阅读 · 0 评论 -
根据二叉树的前序和中序构建二叉树
有了二叉树的前序和中序或者中序和后序遍历序列就可以利用这些信息来重构一棵二叉树了,这是编程之美3.9里面的一个题目。 java实现中遇到的难点: java的值传递机制 当一个对象被当作参数传递到一个方法后,此方法可改变这个对象的属性,并可返回变化后的结果,那么这里到底是值传递还是引用传递? 答:是值传递。Java 编程语言只有值传递参数。当一个对象实例作为一个参数被传递到方法中原创 2013-04-03 14:55:31 · 5398 阅读 · 0 评论 -
根据前序中序序列重建二叉树
在编程 过程中遇到的问题,跟java的值传递机制有关,先了解下java的值传递机制。 当一个对象被当作参数传递到一个方法后,此方法可改变这个对象的属性,并可返回变化后的结果,那么这里到底是值传递还是引用传递? 答:是值传递。Java 编程语言只有值传递参数。当一个对象实例作为一个参数被传递到方法中时,参数的值就是该对象的引用一个副本。指向同一个对象,对象的内容可以在被调用的方法中改原创 2013-04-03 20:30:12 · 1256 阅读 · 0 评论 -
寻找发帖“水王”及扩展题
问题: Tango是微软亚洲研究院的一个试验项目,研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说,Tango有一大“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子(包括回帖)的列表,其中帖子作者的ID也在表中,你能快速中找出这个传说中的Tango水王吗? 分析与解法: 最直接的方法,我们可以对原创 2013-02-28 15:46:24 · 3347 阅读 · 1 评论