11.盛最多水的容器

**题目：**给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
题目链接：11.盛最多水的容器
解题思路及代码：

# 暴力法超时
class Solution {public int maxArea(int[] height) {int result=Integer.MIN_VALUE;for(int left=0;left<height.length-1;left++){int right=left+1;while(right<height.length){result=Math.min(height[right],height[left])*(right-left)>result?Math.min(height[right],height[left])*(right-left):result;right++;}}return result;}
}

双指针法
初始时 left指向开头 right指向末尾
为了获取更大面积 淘汰左右边界中的最小值

class Solution {public int maxArea(int[] height) {int left=0;int right=height.length-1;int result=Math.min(height[right],height[left])*(right-left);while(left<right){if(height[left]<=height[right]){left++;}else{right--;}result=Math.min(height[right],height[left])*(right-left)>result?Math.min(height[right],height[left])*(right-left):result;}return result;}
}