给出n个数字，代表直方图的条高，直方图每一条的宽度为1，请计算直方图中最大矩形的面积 上图是每条宽度为1, 高度 =[2,1,5,6,2,3].的直方图 图中的阴影部分是该直方图中面积最大的矩形，面积为10个单位 例如： 给出的高度 =[2,1,5,6,2,3], 返回10.
示例1
输入
[2,1,5,6,2,3]
输出
10
加载中...
import java.util.*; public class Solution { /** * * @param height int整型一维数组 * @return int整型 */ public int largestRectangleArea (int[] height) { // write code here } }
class Solution { public: /** * * @param height int整型vector * @return int整型 */ int largestRectangleArea(vector<int>& height) { // write code here } };
# # # @param height int整型一维数组 # @return int整型 # class Solution: def largestRectangleArea(self , height ): # write code here
/** * * @param height int整型一维数组 * @return int整型 */ function largestRectangleArea( height ) { // write code here } module.exports = { largestRectangleArea : largestRectangleArea };
# # # @param height int整型一维数组 # @return int整型 # class Solution: def largestRectangleArea(self , height ): # write code here
package main /** * * @param height int整型一维数组 * @return int整型 */ func largestRectangleArea( height []int ) int { // write code here }
[2,1,5,6,2,3]
10