2025/10/16
思路:维护一个最大矩形面积,单调栈(注意要记录它的下标)寻找答案。在开始增加的时候,记住矩形的左边,如果增加一个元素,push进去,比较此时矩形与左边的矩形大小,看看左边需不需要移动过来,更新最大矩形面积,如果降低的话,一直pop到能push。
评价:完全正确
Largest Rectangle in Histogram
思路:维护一个最大矩形面积,单调栈(注意要记录它的下标)寻找答案。在开始增加的时候,记住矩形的左边,如果增加一个元素,push进去,比较此时矩形与左边的矩形大小,看看左边需不需要移动过来,更新最大矩形面积,如果降低的话,一直pop到能push。
评价:完全正确