LEETCODE 11 Container With Most Water （JAVA题解）

https://leetcode.com/problems/container-with-most-water/

原题链接。

题意解析：

给你一个顶点数组，例如{4,7,9}，这个定点数组代表直角坐标系上三个点，(1,4)，(2,7)，(3,9)，然后过这三个点，分别作垂直于X轴的线段，例如对于(1,4)，线段的两个端点为(1,4)和(1,0)，然后，我们可以得到三条垂直于X轴的线段。从这些线段中找出一对组合，使得，这对组合的   横坐标之差  乘以  两条线段中较短者的长度    的乘积最大。

解题思路：

先拿最左边的线段和最右边的线段作为组合，计算出乘积，然后，找两者中较为短的一方，慢慢向中间靠拢。举个例子，{4,3,7,2,9,7}，先计算4和7的组合的乘积，然后找两者中比较小的一方，这里是4，让它向中间靠拢，向前走一步是3，但3比4小，所以计算3和7的组合是没有意义的，所以，继续向中间靠拢，发现了7，7比4大，所以有可能会得到比原来更大的面积，因此计算7和7的组合的乘积。

重复这个过程，直至左边的工作指针大于等于右边的工作指针

解题代码如下：

<span style="font-size:18px;">public int maxArea(int[] a) {
        long result=0;
        int left=0;
        int right=a.length-1;
        do{
            long temp=(right-left)*(a[left]<a[right]?a[left]:a[right]);
            int tl=left,tr=right;
            if(temp>result){
                result=temp;
            }
            if(a[left]<a[right]){
                do{
                    tl++;
                }while(tl<a.length && a[tl]<=a[left]  );
                left=tl;
            }else{
                do{
                    tr--;
                }while(tr>=0 && a[tr]<=a[right] );
                right=tr;
            }
        }while(left<right);
        return (int)result;
    }</span>