vb.net 画多个矩形_力扣第84题：柱状图中最大的矩形-单调栈解法Processing可视化...

题目来源于力扣网站的84题：柱状图中最大的矩形【hard难度】。

题目的简单描述：给出一个列表，求列表所代表的柱状图中包含的最大矩形：

输入: [2,1,5,6,2,3] 输出: 10

具体的解法思路可以参考网站上的“官方题解”，里面给出了从最简单的暴力算法一点点优化，最终实现高效解法的详细思路，真的非常棒。

而我的解法基本上类似官方题解中的最后一个方案，也就是“单调栈法”。这么做的理论基础是源自一个观察：任何的矩形一定是左顶点位于“上升段”，而右顶点位于与其对应的“下降段”：

A对应A' ； B对应B'

比如在上图的情况中，每一条蓝线都代表了一个矩形，只要将他们向下投影，就能得到一个蓝边对应的一个矩形。

每一条蓝线都代表了一个矩形

而且，所有的上升边和下降边都只对应一次，所以如下，对于红点M右边的矩形来说，不管红点M左边是一个小山坡（黑线），还是一个小平原（红线），效果都是一样的。