盛最多水的容器

描述(双指针应用)

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

解答

1.数组中两个下标对应区域的面积，即为height*(m-n),m为右下标对应的value，n为左下标对应的value。可见面积的大小取决于较小的value值，假设从i = 0到i = length - 1，围成的面积，此时宽度最大。遍历时应从value较小的开始移动，以获得更大的高(宽度在减小)。

如int[] height = {1, 8, 6, 2, 5, 4, 8, 3, 7, 8}

public int maxArea(int[] height) {
  if (null == height || height.length < 2) {
      return 0;
  }
  //左下标
  int i = 0;
  //右下标
  int j = height.length - 1;
  //面积
  int area = 0;
  while(i < j) {
    area = height[i] < height[j] ?
    Math.max(area, (j - i) * height[i++]) :
    Math.max(area, (j - i) * height[j--]);
  }
  return area;
}