盛最多水的容器

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

说明：你不能倾斜容器。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/container-with-most-water

                     对于这道题，最简单的方法就是暴力，双重for循环，直接找到最大的面积。时间复杂度为O（n^2）

class Solution {
    public int maxArea(int[] height) {
            int max=0;
        int a=0;
        for (int i = 0; i < height.length-1; i++) {
            for (int j=i+1;j<height.length;j++){
                a=Math.min(height[i],height[j])*(j-i);
                max=a>max?a:max;

            }
        }
        return max;
    }
}

         但是这种方法对于数据量较小的情况下还好，对于一些数据量过大的情况下，消耗的时间比较长，因此要改进这个算法。

        可以采用指针的方式，i从前往后遍历，j从后往前遍历，

        第一次循环底是最大的，然后下一步就要考虑到高，因为木桶原理，面积为底*较低的边，

所以如果左边的边小，指针就往右移动，右边的小，指针就往左边移动。

时间复杂度为O(n);

class Solution {
    public int maxArea(int[] height) {
            int max=0;
        int s=0;
        int i=0,j=height.length-1;
        while (i<j){
            s=(height[i]<height[j]?height[i]:height[j])*(j-i);
            max=s>max?s:max;
            if (height[i]>=height[j]) j--;
            else i++;
        }

        return max;
    }
}