java - LeetCode 11.盛最多水的容器（简单思路，简洁代码）（数组）

LeetCode 11.盛最多水的容器

解析：
1 . 设置两个指针变量，在数组最左和最右。设置一个最大容积变量。

2 .先判断当前的容积与最大容积大小，再进行指针更新。
① 只要左指针小于有指针，就一直循环查找。
容器容积公式：底×高。高：左和右中最小的值。底：右－左。
算出当前容积，与之前最大容积相比较，求出最大容积。

② 如果左值大于右值，就让小的右值更新向前移动；
如果左值小于右值，就让小的左值更新向后移动；
如果相等，两个都移动。

3 .返回最大容积。

class Solution {
    public int maxArea(int[] height) {
        int left = 0;
        int rigth = height.length - 1;
        int max = 0;
        while(left < rigth){
            int h = Math.min(height[left], height[rigth]);
            max = Math.max(max, h*(rigth-left));

            if(height[left] > height[rigth]){
                rigth--;
            }else if(height[left] < height[rigth]){
                left++;
            }else{
                rigth--;
                left++;
            }
        }
        return max;
    }
}