求给定n个非负整数，与x轴构成垂直线。所形成的容器可以容纳最多的水？

给定  n  个非负整数  a 1 ， a 2， ...， a n， 每个数代表坐标中的一个点 ( i ,  ai ) 。画  n  条垂直线，使得垂直线  i  的两个端点分别为 ( i ,  ai ) 和 ( i , 0)。找出其中的两条线，使得它们与  x  轴共同构成的容器可以容纳最多的水。

第一种穷举（这种方法适用于数据量比较少），这个算法的时间复杂度是O(n^2),思想是双层循环，然后每一个的最大容量都求出来。但是明显这种解法有点太慢了。第二种就比较好

class Solution {
  public  int maxArea(int[] height) {
	    int[] max = new int[height.length];
	    int maxtemp = 0; 
	    for(int i = 0; i < height.length-1; i++){
	    	
		    for(int j = i+1; j < height.length; j++){
		    	int temp = (j-i)*(Math.min(height[i], height[j]));
		    	if(temp > maxtemp){
		    		maxtemp = temp;
		    	}
		    }
		   
	    }
	    
	    return maxtemp;
	    
	}
}

第二种贪心

很巧妙的一个解法，假设先选取的是两端之间的两条线段，这样这两条线段之间的距离是最大的，长度是给定数组的长度减1。那么在这种情况下要容纳更多的水，由于宽度已经是最大的了，只能想法提高线段的高度，这种情况下如果两端是左边比右边高，那么只有可能是将左边的指针右移，否则将右边的指针左移，然后这右回到了初始的问题，这样不断移动下去到左右指针相等为止。

class Solution {
  public  int maxArea(int[] height) {
	  //利用贪心算法
      //在这里容积就是面积，它受长和高的影响，当长度减小的时候，只能增大高才有可能提升面积，所以我们从长度最长时开始递减，然后用更高的线来补齐
      
      int max_area = 0;
      int max_temp = 0;
      int min_height = 0;
      int start=0, end = height.length-1;
      for(; start<end;){
          min_height = height[start] < height[end]?height[start]:height[end];
          max_temp = (end-start)*min_height;
          if(max_temp > max_area){
              max_area = max_temp;
          }
          if(height[start]>height[end]){
              end--;
          }else{
              start++;
          }
          // if(height[start]<=height[end]){
          //这样不行的主要原因是因为上面比较后，如果end减一这个时候此时这个又会比较一次但是还没有计算这个上面end--的容积。每次只能比较一次。
          //     start++;
          // }
      }
      return max_area;
  }
}