首页 > 试题广场 >

最大矩形面积

[编程题]最大矩形面积
  • 热度指数：7102 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
给定一组非负整数组成的数组h，代表一组柱状图的高度，其中每个柱子的宽度都为1。 在这组柱状图中找到能组成的最大矩形的面积（如图所示）。 入参h为一个整型数组，代表每个柱子的高度，返回面积的值。


输入描述:
输入包括两行,第一行包含一个整数n(1 ≤ n ≤ 10000)
第二行包括n个整数,表示h数组中的每个值,h_i(1 ≤ h_i ≤ 1,000,000)


输出描述:
输出一个整数,表示最大的矩阵面积。
示例1

输入

6
2 1 5 6 2 3

输出

10
算法知识视频讲解
开通博客
头像 云胡不夷
发表于 2022-09-15 19:19:33
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 华科不平凡
发表于 2020-09-02 19:43:13
单调栈结构的典型应用，代码如下： // // Created by jt on 2020/9/2. // #include <vector> #include <iostream> #include <stack> using namespace std; in 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

C++工程师 golang工程师 2017 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 栈 测试工程师 PHP工程师 美团 Java工程师
难度：
64条回答 17436浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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