摘要: 单调栈的性质 单调栈里的元素具有单调性(单调递增\单调递减) 元素在入栈之前,通过判断会先把栈顶元素破坏单调性的元素都删除 使用单调栈可以找到元素向左遍历第一个比它小的元素,也可以找到元素向右遍历第一个比它大的元素(能拓展的最大宽度确定) 它的时间复杂度是线性的,所有元素只会入栈一次,且出栈了就不会 阅读全文
posted @ 2021-04-24 23:55 简约的信仰 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目描述 方法一——枚举 枚举所有高度(矩形) 当前矩形能围成的最大面积,取决于向左右扩展时,高度小于当前高度的矩形,记录下左右当前左右坐标,((right - left) -1)* heights[i] 就是当前矩形能围成的最大面积 暴力枚举:枚举所有宽度,时间复杂度为O(n^2) int lar 阅读全文
posted @ 2021-04-24 14:26 简约的信仰 阅读(164) 评论(0) 推荐(0) 编辑