(java)leetcode 第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.

题意就是 给你一些点与X轴做垂线，然后判断那两条线和X轴形成的容器能容纳最多的水。

其实最重要的不是求最大的梯形面积，而是短板理论。因为最后的计算面积是最短的那条线*(j-i);因为这是不密封的容器。

代码如下所示了，就是两指针移动方法。（只能移动最短的那条线，因为移动大的那条线，容纳的水不更少了么？那就找不到最大了。所以每次都是移动短的那条。）

 public  int maxArea(int[] height) {
     int max=0;
       int l=0;
       int r=height.length-1;
       while(l<r){
    	 
    	   if(height[r]>=height[l]){
    	       int temp=height[l]*(r-l);
    	        if(temp>max){
    		        max=temp;
    	        }
    		   l++;
    	   }else{
    	        int temp=height[r]*(r-l);
    	        if(temp>max){
    		        max=temp;
    	        }
    		   r--;
    	   }
       }
       return max;
    }