首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
最大的长方形
[编程题]最大的长方形
热度指数:10786
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32M,其他语言64M
算法知识视频讲解
给出一个只包含0和1的二维矩阵,找出最大的全部元素都是1的长方形区域,返回该区域的面积。
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(0)
邀请回答
收藏(138)
分享
提交结果有问题?
49个回答
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
展开全文
问题信息
贪心
难度:
49条回答
138收藏
20615浏览
热门推荐
通过挑战的用户
查看代码
Varus20...
2022-08-20 15:55:46
DamonGuan
2022-07-27 00:21:53
牛客97340...
2022-06-20 20:35:47
牛客61312...
2022-06-17 15:34:47
妙蛙沙子
2022-06-14 10:42:37
相关试题
求序列里最长的非降序列 例如:输...
百度
贪心
评论
(12)
下面使用贪心算法的是?
阿里巴巴
贪心
评论
(1)
吐泡泡
栈
评论
(1)
机器翻译
枚举
NOIP复赛
评论
(1)
由关系 R 和 S 得到关系 T ...
爱奇艺
数据库
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
大数据开发工程师
2019
测试开发工程师
SQL
评论
(1)
最大的长方形
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
import java.util.*; public class Solution { public int maximalRectangle(char[][] matrix) { } }
class Solution { public: int maximalRectangle(vector
> &matrix) { } };