暴力解法:
首先从第一个矩形开始遍历,记录第i(i = 1,2,3…)个矩形的高度,以此个矩形的高度为最低高度,分别依次从左边和从右边遍历,如果下一个矩形的高度比i大,那么就继续往后面遍历,直到遍历到比i的高度小或者最后一个为止。然后将此次遍历的个数与i的高度相乘就得到以i的heights为最低高度值的矩形面积,并存储在一个数组里面。以此类推,最后比较面积值数组的最大值即为所得答案。
版权声明:本文为qq_42926500原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。