leecode_11

题目：

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

说明：你不能倾斜容器。

示例 1：
输入：[1,8,6,2,5,4,8,3,7]
输出：49
解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。
示例 2：
输入：height = [1,1]
输出：1

答案：

public static int maxArea(int[] nums) {
    //参数判断(数组为空，或者数组数量为1，返回0)
    if (nums.length<=1){
        return 0;
    }
    //创建两个指针，left往右运动，right往左运动
    int right = nums.length-1;
    int left = 0;
    int max = 0;
    //进行循环遍历
    while (right>left){
        //计算当前的容量
        //容量 = 索引差 * 两者中的更小的数
        int count = (right-left) * Math.min(nums[left],nums[right]);
        //判断大小，求max
        max = Math.max(max,count);
        //如果此时left的高度，小于right的高度，那么下一次移动的将是left,因为此时left无法作为边界了
        //这里注意：如果出现{8,6,2,5,4,8}的情况，那下一次肯定比现在的面积低，所以肯定不影响最后的结果
        //如果出现{8，9，9，8}的情况，面积大小还是不变，所以移动左边还是右边都可以
        if (nums[left]<nums[right])
            left++;
        //同理，right--
        else
            right--;
    }
    return max;
}