84.largest rectangle in histogram

class  {
    public int largestRectangleArea(int[] heights) {
        if(heights == null || heights.length == 0) 
            return 0;
        
        Stack<Integer> stack = new Stack<>(); 
        int h = 0, w = 0, area = 0;
        for(int i=0;i<=heights.length;i++){
            int current = (i==heights.length) ? -1 : heights[i];
            while(!stack.isEmpty() && current<heights[stack.peek()]){
                h = heights[stack.pop()];
                w = stack.isEmpty() ? i : i - stack.peek() - 1;
                area = Math.max(area, w * h);
            }
            
            stack.push(i);
        }
        return area;
    }
}

public class  {
    /**
     * @param height: A list of integer
     * @return: The area of largest rectangle in the histogram
     */
    public int largestRectangleArea(int[] height) {
        int maxArea = 0;
        int[] min = new int[height.length];
        for (int i = 0; i < height.length; i++) {
            for (int j = i; j < height.length; j++) {
                if (i == j) {
                    min[j] = height[j];
                } else {
                    if (height[j] < min[j - 1]) {
                        min[j] = height[j];
                    } else {
                        min[j] = min[j - 1];
                    }
                }
                int tempArea = min[j] * (j - i + 1);
                if (tempArea > maxArea) {
                    maxArea = tempArea;
                }
            }
        }
        return maxArea;
    }
}

public class  {
    /**
    * @param height: A list of integer
    * @return: The area of largest rectangle in the histogram
    */
    public int largestRectangleArea(int[] height) {   
        int maxV = 0;   
        for(int i =0; i< height.length; i++)  
        {  
            if(i+1 < height.length && height[i] <= height[i+1]) {
                // if not peak node, skip it
                continue;
            }
            int minV = height[i];   
            for(int j =i; j>=0; j--)   
            {   
                minV = Math.min(minV, height[j]);   
                int area = minV*(i-j+1);   
                if(area > maxV)   
                maxV = area;   
            }   
        }  
        return maxV;   
    }   
}