题目
给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。
求在该柱状图中，能够勾勒出来的矩形的最大面积。

heights = heights.Prepend(0).Append(0).ToArray();
int max_area = 0;
for (int i = 0; i < heights.Length; i++)
{
    int h = heights[i];
    for (int j = i - 1; j > -1 && heights[j] > h; j--)
    {
        int area = (i - j) * heights[j];
        if (area > max_area) max_area = area;
        heights[j] = h;
    }
}
return max_area;

以上代码算法复杂度为O(n)