leetcode:Container With Most Water

这道题首先的思路是：设当前第i个直线为矮边界，找离i最远的比i高的边界，就构成以i为矮边界的容器。这是O(n^2)的算法，然后超时了。

O(n^2)超时的话，要么分治，要么贪心。

果然有贪心算法：从两边开始，将矮的一边往里推，直到i==i，记录每次的容器大小，是O(n)的算法。

   

   int n=height.length;

        int h;       
        int i=0,j=n-1;
        int max=height[i];
        if(height[j]<height[i])
        max=height[j];
        max*=(n-1);
        while(i<j)
        {
        if(height[j]<height[i])
        j--;
        else
        i++;
        h=height[i];
        if(height[j]<height[i])
              h=height[j];
        if(max<(j-i)*h)
        max=(j-i)*h;
        }
           
        return max;