## Container With Most Water

### 描述

Given n non-negative integers $a_1, a_2, ..., a_n$, where each represents a point at coordinate $(i, a_i)$. n vertical lines are drawn such that the two endpoints of line i is at $(i, a_i)$ and (i, 0). Find two lines, which together with x-axis forms a container, such that the container contains the most water.

Note: You may not slant the container.

### 代码

// Container With Most Water
// 时间复杂度O(n)，空间复杂度O(1)
public class Solution {
public int maxArea(int[] height) {
int start = 0;
int end = height.length - 1;
int result = Integer.MIN_VALUE;
while (start < end) {
int area = Math.min(height[end], height[start]) * (end - start);
result = Math.max(result, area);
if (height[start] <= height[end]) {
start++;
} else {
end--;
}
}
return result;
}
}