力扣—装最多水的容器（Container With Most Water）

题目

给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

解题思路

1. 此题运用对撞指针，首位分别两个指针，每次移动以后分别判断长宽的乘积是否是最大
2. 判空（没有或者只有一根则结果为0）
3. 定义指针（left & right）
4. 求乘积 长（right - left ） * 宽（min（height【right】，height【left】））
5. 获取每次乘积的最大值

代码

public class MaxArea {
    public static void main(String[] args) {
    	int [] height = {1,8,6,2,5,4,8,3,7};
    	System.out.println(maxArea(height))
    }
    public static int maxArea(int [] height){
    	if(height == null || height.length < 2){
         	return 0;   
    	}
    	int max = 0;
    	int left = 0;
    	int right = height.length - 1;
		while(let < right){
			max = Math.max(max , (right - left) * Math.min(height[left] , height[right]));
			if(height[left] < height[right]){
				left ++;
			}else{
				right++
			}
		}
		return max;
    }
}