2018年6月5日
51nod 1102 面积最大的矩形 (单调栈）
摘要： 链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1102 思路： 首先介绍下单调栈的功能：利用单调栈，可以找到从左/右遍历第一个比它小/大的元素的位置。时间复杂度为O(n)。 这道题要找最大的矩形的面积，我们可以假设 阅读全文
posted @ 2018-06-05 19:32 冥想选手 阅读(175) 评论(0) 推荐(0) 编辑