能装最多水的容器

22、能装最多水的容器
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.
题设要求：给定n个非负整数$a_1$，$a_2$，…，$a_n$，其中每个表示坐标$（i，a_i）$处的点。 绘制n条垂直线，使得线i的两个端点位于$（i，a_i）$和$（i，0）$。 找到两条线，它们与$x$轴一起形成一个容器，这样容器就含有最多的水。
注意：不能够倾斜容器。
分析：这道题可以用画图辅助分析。
代码如下：

public class Solution{
    public static void main(String[] args) {
    	Solution container = new Solution();
    	int[] nums= {1,2,1};
    	int maxArea=container.maxArea(nums);
        System.out.println(maxArea);
    }
    public int maxArea(int[] height) {
        int maxArea=0;
        int len=height.length;
        for(int i=0;i<len;i++)
        {
        	for(int j=i+1;j<len;j++)
        	{
        		int area=0;
        		if(height[i]<=height[j])
        		{
        		    area = height[i]*(j-i);
        		}
        		else
        		{
        			area = height[j]*(j-i);
        		}
        		if(maxArea<area)
        		{
        			maxArea=area;
        		}
        	}
        }
        return maxArea;
    }
}