阅读背景:

直方图内最大矩形---- 美团2016研发工程师在线编程题

来源:互联网 

[编程题] 直方图内最大矩形

有一个直方图,用一个整数数组表示,其中每列的宽度为1,求所给直方图包含的最大矩形面积。比如,对于直方图[2,7,9,4],它所包含的最大矩形的面积为14(即[7,9]包涵的7x2的矩形)。 有一个直方图,用一个




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: