力扣第11题--盛水最多的容器--双指针法

1：暴力法，两次遍历数组，得到最大的面积

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

2：双指针法：面积最大有两个因素，一个是坐标差值，一个是两条边的最小值大小。所以采用双指针法，从最大坐标差值开始，移动向大的边值，不断更新面积的最大值。
一次遍历数组，时间复杂度为O(n);

class Solution {
    public int maxArea(int[] height) {
        int value=0;
        int max=0;
        for(int i=0,j=height.length-1;i!=j;){
            if(height[i]>=height[j]){
                max=height[j]*(j-i);
                if(max>value)
                value=max;
                j--;
            }
            else{
                max=height[i]*(j-i);
                if(max>value)
                value=max;
                i++;
            }
        }
        return value;
    }
}