会飞的字符串

摘要： 一道入门的区间dp，当然，根据写法不同你还可以把它归类为树形dp或者记忆化搜索，其实都无所谓啦。作为一道入门题，我们完全可以“显然”地做出来，但是在这里还是想和大家回顾下动态规划以及区间动规。 Q：dp特点是什么？A：dp把原问题视作若干个重叠的子问题的逐层递进，每个子问题的求解过程都会构成一个“阶 阅读全文

摘要： 1.已知按层遍历和中序遍历，导出先序遍历； 样例： 中序遍历：DBAFEGC 按层遍历：ABCDEFG 算法： 扫描按层遍历，按层遍历的实质是按照节点深度，从左到右对同深度节点进行排序； 因此，可以扫描整个按层遍历，与当前中序遍历所代表的树进行匹配！ 在中序遍历中扫描到的位于按层遍历中的最前面的节点 阅读全文