leetcode 11

自己写的暴力解法，测试用例过多之后时间过多，超出限制

class Solution {

    public int maxArea(int[] height) {

        int length = height.length;

        int[] Area = new int [length];

        int[] max = new int [length];

        int h = 0;

        for (int i=0;i<length;i++ ){

        for(int j=i+1;j <length ; j++){

            h = height[i]<height[j]? height[i]:height[j];

            Area[j] = h*(j-i);

 

            

        }

            Arrays.sort(Area);

            max[i] = Area[length-1];

        }

        Arrays.sort(max);

        return max[length-1];

    }

}

=================================

精彩题解

设两指针 ii , jj ，指向的水槽板高度分别为 h[i]h[i] , h[j]h[j] ，此状态下水槽面积为 S(i, j)S(i,j) 。由于可容纳水的高度由两板中的 短板 决定，因此可得如下 面积公式 ：

S(i, j) = min(h[i], h[j]) × (j - i)
 

在每个状态下，无论长板或短板向中间收窄一格，都会导致水槽 底边宽度 -1−1​ 变短：

若向内 移动短板 ，水槽的短板 min(h[i], h[j])min(h[i],h[j]) 可能变大，因此下个水槽的面积 可能增大 。
若向内 移动长板 ，水槽的短板 min(h[i], h[j])min(h[i],h[j])​ 不变或变小，因此下个水槽的面积 一定变小 。
因此，初始化双指针分列水槽左右两端，循环每轮将短板向内移动一格，并更新面积最大值，直到两指针相遇时跳出；即可获得最大面积。

算法流程：
初始化： 双指针 ii , jj 分列水槽左右两端；
循环收窄： 直至双指针相遇时跳出；
更新面积最大值 resres ；
选定两板高度中的短板，向中间收窄一格；
返回值： 返回面积最大值 resres 即可；

作者：jyd
链接：https://leetcode-cn.com/problems/container-with-most-water/solution/container-with-most-water-shuang-zhi-zhen-fa-yi-do/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

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

//此处注意，算面积时(j-i)一定要写在前面，若写在后面则i.j值在取用height[i++]或者height[j--]自增或者自减之后已经发生了变化，导致出错

        }
        return res;
    }
}

代码写的也很简洁