摘要: // 题目描述 // 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值, // 那么中位数就是所有数值排序之后位于中间的数值。 // 如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。 LinkedList linkedList = new LinkedList(); public void Insert(In... 阅读全文
posted @ 2018-06-04 11:51 楷兵 阅读(146) 评论(0) 推荐(0) 编辑
摘要: // 题目描述 // 给定一颗二叉搜索树,请找出其中的第k大的结点。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中,按结点数值大小顺序第三个结点的值为4。 public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null... 阅读全文
posted @ 2018-06-04 10:50 楷兵 阅读(155) 评论(0) 推荐(0) 编辑
摘要: // 题目描述 // 请实现两个函数,分别用来序列化和反序列化二叉树 public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { ... 阅读全文
posted @ 2018-06-04 10:16 楷兵 阅读(170) 评论(0) 推荐(0) 编辑