摘要: 转载https://blog.csdn.net/hhhhhyyyyy8/article/details/81072653 网上看到的一篇关于前序中序求后续的文章,利用递归的方法,内容很不错,值得收藏。 题目描述: 输入某二叉树的前序遍历和中序遍历的结果, 请重建出该二叉树。假设输入的前序遍历和中序遍 阅读全文
posted @ 2018-10-07 21:57 你的雷哥 阅读(695) 评论(0) 推荐(0) 编辑
摘要: 这是原题的链接http://acm.hdu.edu.cn/showproblem.php?pid=1003 起初我是利用暴力的方法,求出所有序列的和的情况,每取一个序列就和以知道的最大和作对比,取大者。结果超时,代码如下,时间复杂度达到o(n^3) 必须换一种方法,考虑用动态规划,具体思路如下: 对 阅读全文
posted @ 2018-10-07 13:47 你的雷哥 阅读(255) 评论(0) 推荐(0) 编辑