public int maxArea(int[] height) {
int rv = 0;
int iLen = height.length - 1;
for (int i = 0; i < iLen; i++) {
int heightMax = 0;
int iHeight = height[i];
for (int j = iLen; j > i; j--) {
if (height[j] > heightMax)
heightMax = height[j];
else
continue;
int minHeight = (iHeight > heightMax) ? heightMax : iHeight;
int area = (j - i) * minHeight;
if (area > rv)
rv = area;
}
}
return rv;
}
댓글 없음:
댓글 쓰기