/*
给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。
在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。
找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
说明：你不能倾斜容器，且 n 的值至少为 2。*/
思路: 类似于木桶效应.
每次移动较短的线，保持长线不动.(如果短线不动而长线动，容量减小(y没有增大反而x变小))
记录最大值.
1 class Solution11 { 2 3 public int maxArea(int[] height) { 4 int right = height.length - 1; 5 int left = 0; 6 int max = Integer.MIN_VALUE; 7 while (left < right) { 8 int area = Math.min(height[right], height[left]) * (right - left); 9 max = Math.max(max, area); 10 if (height[left] < height[right]) { 11 left++; 12 } else { 13 right--; 14 } 15 } 16 return max; 17 } 18 }
原文：https://www.cnblogs.com/rainbow-/p/10257101.html