首页 > 试题广场 >

最大的长方形

[编程题]最大的长方形
  • 热度指数:10786 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
给出一个只包含0和1的二维矩阵,找出最大的全部元素都是1的长方形区域,返回该区域的面积。
头像 华科不平凡
发表于 2020-09-02 19:32:18
从这个问题想到单调栈结构确实有点不容易,我们举例说明: 0 0 1 1 0 1 1 0 0 1 1 1 0 1 0 1 1 1 1 1 0 1 0 0 0 0 1 1 然后将每个元素转化为该元素及上面相连的1的个数和: 0 0 1 1 0 1 1 0 0 2 2 1 0 2 0 1 3 3 2 展开全文