1、题目
2、解法
2.1 暴力法
将起点和终点所有的可能性列出来，并计算值，从而找出最大值。
计算的规则：Math.min(起点，终点）*（j-i）；
class Solution {
public int maxArea(int[] height) {
int len = height.length;
int maxVal = 0;
for (int i = 0; i < len; i++)
for (int j = i + 1; j < len; j++) {
maxVal = Math.max(maxVal, Math.min(height[i], height[j]) * (j - i));
}
return maxVal;
}
}
时间复杂度O(n^2)(由这个n*(n-1)/2计算而来), 空间复杂度O(1)
2.2 双指针法
minVal*（j-i），不仅要保证长度够长，而且要保证宽度够长，所以使用你双指针从两边开始计算，这样的话（j-i）够长，要保证宽度够长，那么宽度小的那边因该朝宽度大的那边移动。
class Solution {
public int maxArea(int[] height) {
int i = 0, j = height.length - 1, maxVal = 0;
// 至少两条
while (j > i) {
maxVal = Math.max(maxVal, Math.min(height[i], height[j]) * (j - i));
if (height[i] > height[j]) {
--j;
} else {
++i;
}
}
return maxVal;
}
}
时间复杂度O(n), 空间复杂度O(1)