题目
解答
@Test
public void shouldAnswerWithTrue()
{
int[] height = new int[]{1,8,6,2,5,4,8,3,7};
int i = maxArea(height);
System.out.println(i);
}
public static int maxArea(int[] height) {
int max = 0;
for(int i = 0, j = height.length - 1; i < j ; ){
int minHeight = height[i] < height[j] ? height[i ++] : height[j --];
max = Math.max(max, (j - i + 1) * minHeight);
}
return max;
}