![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
jmu201521121014
这个作者很懒,什么都没留下…
展开
-
lintcode:直方图最大矩形覆盖
给出的n个非负整数表示每个直方图的高度,每个直方图的宽均为1,在直方图中找到最大的矩形面积。 以上直方图宽为1,高度为[2,1,5,6,2,3]。 最大矩形面积如图阴影部分所示,含有10单位 样例 给出 height = [2,1,5,6,2,3],返回 10 (1) 暴力破解法的思路:求出所有矩阵的面积,可以用右边界和左边界之差,乘以两边界原创 2016-07-28 15:30:34 · 1500 阅读 · 0 评论 -
(数据结构)oj重建二叉树(用权值作为新二叉树的下标)
06:由中根序列和后根序列重建二叉树 总时间限制: 500ms 内存限制: 65535kB 描述 我们知道如何按照三种深度优先次序来周游一棵二叉树,来得到中根序列、前根序列和后根序列。反过来,如果给定二叉树的中根序列和后根序列,或者给定中根序列和前根序列,可以重建一二叉树。本题输入一棵二叉树的中根序列和后根序列,要求在内存中重建二叉树,最后输出这棵二叉树的前根序列。原创 2016-07-30 11:40:42 · 616 阅读 · 0 评论