LeetCode11：
给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
说明：你不能倾斜容器，且 n 的值至少为 2。
示例 1:
输入：[1,8,6,2,5,4,8,3,7]
输出：49
解法一：
直接求出每一对线段间的面积，取最大值
class Solution { public int maxArea(int[] height) { int max = 0; for(int i = height.length - 1; i >= 0; i--){ for(int j = i; j >= 0; j--){ int width = Math.min(height[i], height[j]); max = Math.max(max, (i - j) * width); } } return max; } }
解法二：
使用双指针，两线段之间形成的区域总是会受到其中较短那条长度的限制，
使用两个指针，一个放在开始，一个置于末尾。 此外，我们会使用变量 maxarea来持续存储到目前为止所获得的最大面积。
public class Solution { public int maxArea(int[] height) { int maxarea = 0, l = 0, r = height.length - 1; while (l < r) { maxarea = Math.max(maxarea, Math.min(height[l], height[r]) * (r - l)); if(height[l] < height[r]){ l++; }else{ r--; } } return maxarea; } }
原文：https://www.cnblogs.com/smilexuezi/p/11634248.html