84. 柱状图中最大的矩形 看得见的墙与看不见的墙

Posted 2021-08-31 韩旭051

class Solution {
    public int largestRectangleArea(int[] heights) {
        int n = heights.length;
        int[] left = new int[n];
        int[] right = new int[n];
        Arrays.fill(right, n);
        Stack<Integer> mono_stack = new Stack<Integer>();
        for (int i = 0; i < n; ++i) {
            while (!mono_stack.isEmpty() && heights[mono_stack.peek()] >= heights[i]) {
                right[mono_stack.peek()] = i;
                mono_stack.pop();
            }
            left[i] = (mono_stack.isEmpty() ? -1 : mono_stack.peek());
            mono_stack.push(i);
        }
        int ans = 0;
        for (int i = 0; i < n; ++i) {
            ans = Math.max(ans, (right[i] - left[i] - 1) * heights[i]);
        }
        return ans;
    }
}

看得见的墙与看不见的墙

昨天阅读了一篇文章蛮有意思的，讲的是北京这里有两堵墙。
一堵有型的墙 一堵无形的墙
有型的墙是北京的房价
打工人攒够了足够的 钱 把全家两三代人的积蓄变卖后 凑齐了首付 拉家带口住进了北京十环的几十平米老破小，最怕一场隔离 半个月的颗粒无收 一家老小 和 车贷房贷 又由谁去还
就算住进去了，敢享受吗？ 敢生活吗？ 去游泳 公共游泳馆跟下饺子一样，去吃饭 网红餐厅死贵的价格还要排上几个小时的长龙。
而这仅仅是有形的墙，有型的墙中还有无形的墙，有性别歧视的墙，有地域歧视的墙有学历歧视的墙也有年龄专业的墙。非热门新兴产业，35岁以上的老社畜还有不是政府想引进的 985人才 。。。。 就算有钱也还是别往这里砸了，就算上了车，车贷房贷又从哪里掏。

无形的墙是一堵有形的墙。
这堵墙围出来一些大院，外面的人 再怎么努力也爬不进去。
他们并不需要过万的月薪解决温饱，几千块的退休金就可以在自己单位的食堂里吃健康又营养的蔬菜，他们不需要购置任何房产就可以住在二三环的 二百平大平层 他们墙内有自己的 游泳馆与体育场 大家都是自己人，孩子也不用发愁 楼下就有托儿所和附属中小学。

北京是你们的，也是我们的，但归根结底，还是他们的～

刚好之前的文章被某兔的 nc粉举报下架了
不过也无所谓了，触动了平台的利益 还是闭zei 吧
老老实实写 题解