likewind1993的博客

PAT 1041. Be Unique (20)非常简单的一道题，不过要是相应的数据结构以及方法选择不好，这个题以及算是一道可以用位图排序（也有叫做查询表）非常经典的题。 位图思想排序非常简单（有不熟悉的同学可以看下）：建一个flag数组，初始化为0， 每输入一个数，记为temp，同时将做运算，flag[temp]++。当输入完成的时候，输入的数据就已经完成了排序。如果要按序输出： int

前言好久没写算法题，第一次碰到居然懵了，心里想着用递归用递归，却怎么也想不出思路来。实现思路举例： 前序遍历为：1 2 4 5 3 6 7 中序遍历为：4 2 5 1 6 3 7 我们可以由先序遍历的顺序得到二叉树中节点的顺序，如从1开始，这样在中序遍历中找到1的位置的时候，在1左边的即为1节点的左子树元素（4 2 5 ），在1右边的即为1节点的右子树元素（...