代码随想录算法训练营第六十天|单调栈part03|● 84.柱状图中最大的矩形

•  84.柱状图中最大的矩形 Largest Rectangle in Histogram - LeetCode

单调栈这几题没过脑，感觉一团浆糊，要重新看一下

class Solution {
    public int largestRectangleArea(int[] heights) {
        Stack<Integer> stack = new Stack<>();
        int[] newHeights = new int[heights.length + 2];
        newHeights[0] = 0;
        newHeights[newHeights.length - 1] = 0;
        for (int i = 0; i < heights.length; i++) {
            newHeights[i + 1] = heights[i];
        }
        heights = newHeights;

        stack.push(0);
        int res = 0;

        for (int i = 1; i < heights.length; i++) {
            if (heights[i] > heights[stack.peek()]) {
                stack.push(i);
            } else if (heights[i] == heights[stack.peek()]) {
                stack.pop();
                stack.push(i);
            } else {
                while (heights[i] < heights[stack.peek()]) {
                    int mid = stack.peek();
                    stack.pop();
                    int left = stack.peek();
                    int right = i;
                    int w = right - left - 1;
                    int h = heights[mid];
                    res = Math.max(res, w * h);
                }
                stack.push(i);
            }
        }
        return res;
    }
}

总结：

60天的时间真的是一晃就过了，好像2，3月就看到了打卡营的信息，一直没有参加，后来6月的时候才参加，要是早几个月的话，现在已经刷了好几遍题了，但如果6月的时候我没有参加这一期，估计到现在也还是在盲目的刷题，也不知道原来自己可以坚持每天打卡，系统的把139题过一遍。刷了这好几年的题，都是自己乱刷，一开始就应该系统的学习，当年报个小班进了大厂，钱早就挣回来了。

很高兴这次坚持了下来，Leetcode刷了600题，但遇到新题还是不会，面试就算遇到原题有时候也不能bug free的写下来，这次遇到的题目基本之前都做过，但重新学习还是收获良多。准备二刷了，再加上blind 75，剑指offer之类的，去掉重复的题，估计会有个150左右，先吃透这些题再追求数量吧。这个leetcode的账号是21年开始的，如果那时候好好的系统的刷了，早就在市场最热的时候去了大厂了，不会到现在这个结局。

往事已以，要关注当下，加油吧！