首页 > 试题广场 >

最大的长方形

[编程题]最大的长方形
  • 热度指数：10823 时间限制：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 展开全文
去ta的博客 赞 (2) 回复(0) 收起

问题信息

贪心
难度：
49条回答 21569浏览

热门推荐

通过挑战的用户

查看代码

相关试题

最大的长方形

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号