2017年10月21日
Histogram LightOJ - 1083
摘要： Histogram LightOJ - 1083 题意：给出一个直方图，由n个长条组成，它们的x轴上坐标分别为1-n，读入n之后读入的一行中，第i个表示x轴上坐标为i的长条长度。求直方图最大的正方形面积。 方法： 核心是求出每个长条向左右可以"扩展"的最大长度。 法一：单调栈 将n个元素的编号依次入 阅读全文
posted @ 2017-10-21 08:26 hehe_54321 阅读(392) 评论(0) 推荐(0) 编辑
AmazingCounters.com