【单调栈part03】| 84.柱状图中的最大矩形

LeetCode84.柱状图中的最大矩形

链接:84.柱状图中的最大矩形

给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。

求在该柱状图中,能够勾勒出来的矩形的最大面积

【单调栈part03】| 84.柱状图中的最大矩形_第1张图片 

public static int largestRectangleArea(int[] heights) {
        Stack st=new Stack<>();
        // 数组首尾各加一个0
        int[] newHeight=new int[heights.length+2];
        newHeight[0]=0;
        newHeight[newHeight.length-1]=0;
        for(int i=1;i

你可能感兴趣的:(java,算法,开发语言)