摘要：
题目描述 给了只包含0和1的矩阵，问只包含1的最大矩形的面积？ f1-转化为逐列求面积+单调栈 基本分析 怎么优化暴力枚举的想法？对每一行，可以与处理出包括自己的左边最长的1的个数，写在left矩阵中 逐列的考虑以上数组，就是n个lc_84对应的问题，找以i列为第i列为底的最大矩形面积 代码 以列为 阅读全文
posted @ 2023-03-20 21:10
zhangk1988
阅读(16)
评论(0)
推荐(0)
摘要：
题目描述 给了一个数组表示柱子的高度，柱子的宽度是1,问能勾勒出的矩形的最大面积？ f1-单调栈 基本分析 可能的最大矩形面积是咋算的？对某个位置i的高度h[i]来说，最大面积是向左找到最近的比他低的高度l[i], 向右找到最近的比他低的高度r[i], 宽度是r[i] - l[i]- 1 什么结构可 阅读全文
posted @ 2023-03-20 19:57
zhangk1988
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号