11. Container With Most Water

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.

Note: You may not slant the container.

Subscribe to see which companies asked this question
ij一头一尾 移动小的那个

public class Solution {
public int min(int a,int b){
if(a>=b)return b;
return a;
}
public int maxArea(int[] height) {
int i = 0;int j= height.length-1;int max=0;int s;
while(i<j){
s=(j-i)*min(height[i],height[j]);
if(s>max)max=s;
if(height[i]>height[j])j--;else i++;
}return max;
}
}