孤海傲月

摘要：解法参考 《【分步详解】两个有序数组中的中位数和Top K问题》 https://blog.csdn.net/hk2291976/article/details/51107778 里面求中位数的方法很巧妙，非常值得借鉴，这里写一个用类似思想实现 求第k个最小数的值 这里没有虚加 #，因为求k个最小数 阅读全文

摘要：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 阅读全文