摘要: leetcode84最大矩形 分析:单调栈,维护一个单调递增栈,小于等于出栈,每次出栈时说明以出栈元素作为枚举值,i为右边界栈顶元素的下一个为左边界。为了使栈中元素都起作用,需要末尾补个0. class Solution { public: int largestRectangleArea(vect 阅读全文
posted @ 2021-12-12 23:35 Rogn 阅读(121) 评论(0) 推荐(0)