Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai)
.n vertical lines are drawn such that the two endpoints of line i is at (i, ai)
and (i, 0)
. Find two lines, which together with x-axis forms a container, such that the container contains the most water.
Example
Given [1,3,2]
, the max area of the container is 2
.
public class Solution {
/**
* @param heights: an array of integers
* @return: an integer
*/
public int maxArea(int[] heights) {
int left = 0, right = heights.length - 1;
int res = 0;
while(left < right) {
int tmp = heights[left] > heights[right] ? heights[right] : heights[left];
res = Math.max(res, tmp * (right - left));
if(heights[left] > heights[right]) right --;
else left ++;
}
return res;
}
}