80k

摘要： 前序遍历的第一个元素是根，设其为r，则可以在中序遍历中找到r，并分别确定左右子树的前序遍历和中序遍历。这样递归求解即可。 注意，在中序遍历中查找r时，可以不用遍历，而是预处理出每个r在中序遍历I中的位置invI，这样就可以在O(1)的时间查找到。 是否可以生成一棵二叉树的条件为，每一次递归，判断r在 阅读全文

摘要： 当动态规划需要的数组范围太大，且当前状态只与前几维状态相关时，可以用滚动数组存储。 例如 二个滚动数组 dp[i&1]...=dp[i-1&1]... 三个滚动数组 dp[i%3]...=dp[(i-1)%3]....+dp[(i-2)%3].....; 阅读全文