柱状图之最大矩形面积

介绍

给定一组非负整数组成的数组h，代表一组柱状图的高度，其中每个柱子的宽度都为1。 在这组柱状图中找到能组成的最大矩形的面积（如图所示）。 入参h为一个整型数组，代表每个柱子的高度，返回面积的值。

输入

输入包括两行,第一行包含一个整数n(1 ≤ n ≤ 10000)
第二行包括n个整数,表示h数组中的每个值,h_i(1 ≤ h_i ≤ 1,000,000)

输出描述

输出一个整数,表示最大的矩阵面积。

输入例子1:

6
2 1 5 6 2 3

输出例子1：

10

源代码

def GetNum(n, array):
    maxArea = 0
    for i in range(n):
        minhigh = array[i]
        for j in range(i, n):
            minhigh = min(minhigh, array[j])
            maxArea = max(maxArea, minhigh*(j-i+1))

    return maxArea


if __name__ == '__main__':
    n = input()
    array = [int(i) for i in raw_input().split()]

    res = GetNum(n, array)
    print res