万事胜意HX

摘要： 问题描述 思路 暴力法，复杂度O(n^2) 遍历每个高度，以当前高度h[i]为矩形的最大高度maxh。 从当前高度开始往后遍历它后面的高度h[j]，如果小于maxh,令maxh=h[j]，表示矩形最大高度变小了。 宽度为i-j+1, 计算当前矩形的面积s。 如果s大于ans，记录下最大的面积。 in 阅读全文