算法训练营Day60(单调栈)

84.柱状图的最大矩形

84. 柱状图中最大的矩形 - 力扣(LeetCode)

注意首尾加0的细节就可

算法训练营Day60(单调栈)_第1张图片

class Solution {
   
    public int largestRectangleArea(int[] heights) {
       
        Deque stack = new LinkedList<>();
        int[] newHeight = new int[heights.length + 2];
        System.arraycopy(heights, 0, newHeight, 1, heights.length);
        newHeight[heights.length+1] = 0;
        newHeight[0] = 0;
        int res = 0;
        for(int i = 0;i

 

你可能感兴趣的:(算法,算法,java,数据结构)