leetcode练习（2）

Container With Most Water
题意：在二维坐标系中，(i, ai) 表示 从 (i, 0) 到 (i, ai) 的一条线段，任意两条这样的线段和 x 轴组成一个木桶，找出能够盛水最多的木桶，返回其容积。

代码:

    int l = 0 ;
    int r = height.length-1;
    int max = 0;
    
    int h = 0;
    int s ;
    while( l < r)
    {
         h = (height[l] < height[r]) ? height[l]:height[r];
        s = h*(r-l);
        max = max > s ? max : s;
        if(height[l] > height[r])
            r--;
        else
            l++;
       
    }
    return max;

时间复杂度o(n),空间复杂度o(1)