Leetcode 84. Largest Rectangle in Histogram

最新推荐文章于 2024-01-26 10:15:16 发布

sundawei2016

最新推荐文章于 2024-01-26 10:15:16 发布

阅读量362

点赞数

分类专栏： Java

本文链接：https://blog.csdn.net/sundawei2016/article/details/73610857

版权

Java 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

    public int largestRectangleArea(int[] heights) {
        int len = heights.length;
        Stack<Integer> s = new Stack<>();
        int max = 0;
        for (int i = 0; i <= len; i++) {
            int h = (i == len ? 0 : heights[i]);
            if (s.isEmpty() || h >= heights[s.peek()]) s.push(i);
            else {
                int temp = s.pop();
                max = Math.max(max, heights[temp] * (s.isEmpty() ? i : i - 1 - s.peek()));
                i--;
            }
        }
        return max;
    }