代码随想录 day64 柱状图中最大的矩形

柱状图中最大的矩形

本题和接雨水在很多地方都很相似 但是不是求凹槽了 而是求突起 就是相同的思路求不同的柱体

对于每一个柱体 找左边最矮的柱体 这个柱体的右边的柱体和这个柱体围成的矩形就为最大 同理 找右边的柱体
这里注意要用while而不是if 因为要找到最矮的而不是第一个矮的
随后可以进行每一个柱子可围成的柱子矩形面积的计算 取最大值