2024年7月17日
【柱状图中最大的矩形】单调栈
摘要： LeetCode 84. 柱状图中最大的矩形 计算矩形面积需要三要素，高，左端点和右端点。 高的枚举可以直接枚举每个柱子的高度，那以每个柱子为高，矩形的左右端点如何确定？ 单调栈维护柱子索引，保证柱子索引递增以及栈中索引对应的柱子高度也是递增的 那么柱子左端点显而易见就是栈中前一个元素，柱子的右端点 阅读全文
posted @ 2024-07-17 16:26 沙汀鱼 阅读(4) 评论(0) 推荐(0) 编辑