摘要： 题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。 例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果： 8 / \ 6 10 / \ / \ 5 7 9 11 因此返回true。 如果输入7、4、... 阅读全文

摘要： 题目：输入n个整数，输出其中最小的k个。 例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。 分析：首先我们会简单想到将所有元素都排序，然后取出最小的几个，但是当数据量大的时候呢，这种方法显然不行。那么我们就把范围缩小，我们的目的就是那最小的k个数，那么我们就用一个单独的容器来存储这k个数，然后当插入下一个数之前先判断一下插... 阅读全文