leetcode-hot100 11.盛水最多容器

我们将定义左右两个指针，比如图中，最初是1*8，想要使盛水变大，在改变宽度的情况下，只有让短的柱子进行移动。

class Solution {public int maxArea(int[] height) {int left=0;int right=height.length-1;int max=0;while(left<right){int area=Math.min(height[left],height[right])*(right-left);max=Math.max(area,max);if(height[left]<height[right]){left=left+1;}elseright=right-1;}return max;}
}