摘要: 题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 思路:见注释 public class Solution 阅读全文
posted @ 2018-11-28 20:46 李成洪 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 3.2对象死亡的判断方法 3.2.1引用计数法 给对象添加一个引用计数器,每当一个地方引用它就+1,引用失效就 1,当计数器为0时就表示对象已经死亡。 缺点是无法解决循环引用问题 3.2.2可达性分析 将GC root作为根节点向下遍历,无法遍历到的对象(GC Root到这个对象不可达)就表示该对象 阅读全文
posted @ 2018-11-28 20:35 李成洪 阅读(119) 评论(0) 推荐(0) 编辑